求最大公约数,这个程序为什么不对啊?#includemain(){ int a,b,max=0,min=1000000,i; printf("输入两个正整数a,b:"); scanf("%d%d",&a,&b); printf("最大公约数max=:"); for(i=2;imax) {max=i;
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/29 00:20:21
![求最大公约数,这个程序为什么不对啊?#includemain(){ int a,b,max=0,min=1000000,i; printf(](/uploads/image/z/14724048-48-8.jpg?t=%E6%B1%82%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%2C%E8%BF%99%E4%B8%AA%E7%A8%8B%E5%BA%8F%E4%B8%BA%E4%BB%80%E4%B9%88%E4%B8%8D%E5%AF%B9%E5%95%8A%3F%23includemain%28%29%7B++++int+a%2Cb%2Cmax%3D0%2Cmin%3D1000000%2Ci%3B++++printf%28%22%E8%BE%93%E5%85%A5%E4%B8%A4%E4%B8%AA%E6%AD%A3%E6%95%B4%E6%95%B0a%2Cb%3A%22%29%3B++++scanf%28%22%25d%25d%22%2C%26a%2C%26b%29%3B++++printf%28%22%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0max%3D%3A%22%29%3B+++++for%28i%3D2%3Bimax%29+++++++++++++++%7Bmax%3Di%3B)
求最大公约数,这个程序为什么不对啊?#includemain(){ int a,b,max=0,min=1000000,i; printf("输入两个正整数a,b:"); scanf("%d%d",&a,&b); printf("最大公约数max=:"); for(i=2;imax) {max=i;
求最大公约数,这个程序为什么不对啊?
#include
main()
{
int a,b,max=0,min=1000000,i;
printf("输入两个正整数a,b:");
scanf("%d%d",&a,&b);
printf("最大公约数max=:");
for(i=2;imax)
{max=i;
printf("%d",i); }
while(1);
}
求最大公约数,这个程序为什么不对啊?#includemain(){ int a,b,max=0,min=1000000,i; printf("输入两个正整数a,b:"); scanf("%d%d",&a,&b); printf("最大公约数max=:"); for(i=2;imax) {max=i;
用欧几里德算法,非常的高效的,你那个算法的效率是o(n)的,我的是log(n)如果n是1000000000的时候就就会跑得很慢
#include
int gcd(int a,int b){return a%b?gcd(b,a%b):b;}
int main()
{
int a,b,max=0,min=1000000,i;
printf("输入两个正整数a,b:");
scanf("%d%d",&a,&b);
printf("最大公约数max=:");
pritnf("%d\n",gcd(a,b));
}