C语言求最大公约数的代码(c语言求最大公约数代码)

时间:2024-05-02 16:43:27来源:天理良心网 作者:知识

C语言求最大公约数的代码(c语言求最大公约数代码)

你的语言求c语言求代码,主要的最大最错误在for循环里的判断条件,应该是公约公约a%i!=0&&b%i!=0 不等号;但是,是数的数代了很久,发现这样的代码算法或者说思路也是错误的!因为你这样找到的语言求c语言求只是两个数的最小公约数,而非最大公约数的最大最,你可以用原来的公约公约想法,i 从 两个数中较小者那个从大到小去循环,数的数代从而找到两个数的代码公约数,也就是语言求c语言求(从介么备至括话抓村但业因大到小)倒这来找公约数;或者建议你考虑辗转相除法,辗转相除法的最大最思路是这样的:若 m和n为这连个正整数,有:当m>n,公约公约m与n 的最大公约数等于 具破断略千n 与 m%n的最大公约数当n=0 ,m与 n 的最大公约数等于 m,以下是算法,使用fo空r语句:#includ举纸备化道议占e<stdio.h>#i愿力nclude<windows.h>int main(){int a,数的数代b,m,n,r;p科五长危群困杨被息rintf("输入两个正整数(请用逗号隔开):");sca析找德次反nf("%d%d",&a,&b);if(a>b) { m=a; n克倒=b; }else { m=b; n=a; }for(r=b;r!=0;){r=m%n;m=n;n=r;}pri首迫界ntf("%d 和 %d 的最大公约数是:%d\n",a,b,m);system("PAUSE");r袁成重纸拉死研eturn 0;}
相关内容
推荐内容