求最大公约数,这个程序为什么不对啊?#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/04/29 00:58:47

求最大公约数,这个程序为什么不对啊?
#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);



}

用欧几里德算法,非常的高效的,你那个算法的效率是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));
}

求最大公约数,这个程序为什么不对啊?#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; C语言 求两个数的最大公约数请帮我解释一下这个程序,不懂为什么要把n赋值给i,i就是最大公约数了,n是一个余数吧 谁能帮我写个C语言程序啊：求两个数M和N的最大公约数! 这个C语言程序怎么解呀?求两个正整数x和y的最大公约数.求两个正整数x和y的最大公约数#include #include int main( ){ int x,y,t,i;scanf(%d,%d,&x,&y);if(x > y) {t = x; x = y; y = t;}for( _______________ ){ if( x%i==0 && y 帮忙看下这个程序问什么不对?为什么要加p=a才可以.错误的：main(){int *p,i,a[10];p=a;for(i=0;i VB程序 求三个数的最大公约数与最小公倍数 用C编一个求最大公约数和最小公倍数的程序! .输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊?输入两个正整数m和n,求其最大公约数和最小公倍数.这个程序怎么编啊? 编写一个c语言程序 求两个整数的最大公约数我只要最大公约数 这个程序怎么编啊?6．输入两个正整数x和y,求它们的最小公倍数.方法一：借助最大公约数；方法二：利用穷举法.用VC＋＋ 这个为什么不对 这个为什么不对? C语言程序 设计：用辗转相除法求两个正整数的最大公约数编写程序 C语言程序:用“辗转相除法”求两个正整数的最大公约数(程序填空) VB程序 利用输入对话框输入两个正整数,求最大公约数.学的VB程序,编一程序：利用输入对话框输入两个正整数,求最大公约数. 求两个整数的最大公约数和最小公倍数这个程序用C++怎么编?因为我只是一个初学者,否则我要看不懂的. 辗转相除法为什么能求最大公约数 请问这个lingo程序为什么不对?model:sets:quarters/ 1..7/:thi,wei,x,y,n;endsetsmax=@sum(quarters:x+y);sumtx=0;sumty=0;@for(quarters(I):sumtx=sumtx+x(I)*thi(I));@for(quarters(I):sumty=sumty+y(I)*thi(I)); sumtx