|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
下列程序求2个数的最大公约数,程序的两划线处应分别填入________。
#include <stdio.h>
#include <stdlib.h>
int cod(long n1,long n2)
{ int t;
while(n2) {________; n1=n2;n2=t; }
return ________; }
void main( )
{ int a,b,x;
printf("Please input two numbers:");
scanf("%d%d",&a,&b);
x=cod(a,b);
printf("%d,%d,%d\n",a,b,x);
}
A、 [url=]t=n1和n1
[/url]B、 [url=]t=n2和n2
[/url]C、 [url=]t=n1%n2和n1
[/url]D、 [url=]t=n1%n2和n2
[/url]
算法:就是用小数除大数,如果余数不是零,就把余数和较小的数构成一组新数,继续上面的除法,知道大数被小数约尽,此时比较小的数就是最大公约数
|
|