程序填空题:辗转相除法求最大公约数
下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0…,请填空使程序完整。
c++
#include <stdio.h>
int main ( )
{ int m,n,r;
scanf("%d %d",&m,&n);
while (n!=0)
{ r = ;
m= ;
n=;
}
printf("%d",m);
}
}
答案:
第1空:m%n
第2空:n
第3空:r
c++
#include <stdio.h>
int main ( )
{ int m,n,r;
scanf("%d %d",&m,&n);
while (n!=0)
{ r = ;
m= ;
n=;
}
printf("%d",m);
}
}
答案:
第1空:m%n
第2空:n
第3空:r