C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
问题描述:
C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空)
答
#include
void main()
{
\x09int r,m,n,t;
\x09scanf("%d%d",&m,&n);
\x09if(m \x09{
\x09\x09n = n%m;
\x09\x09r = m%n;
\x09}
\x09while(r)
\x09{
\x09\x09m = n;
\x09\x09n = r;
\x09\x09r = n%m;
\x09}
\x09printf("%d\n",n);
}
第一空为n = n%m;
第二空为n%m;