提取公约数的最简方法？

答：提取公约数的最简单的方法就找到公因数然后再提取。

寻找公因数时，一是分别写出两个数的因数，再找出公因数。二是用短除法的方法找公因数。

最大公约数怎么求算法

求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数。几个自然数公有的约数，叫做这几个自然数的公约数。公约数中最大的一个公约数，称为这几个自然数的最大公约数。

辗转相除法

使用到的原理很聪明也很简单，假设用f（x，y）表示x，y的最大公约数，取k=x/y，b=x%y，则x=ky+b，如果一个数能够同时整除x和y，则必能同时整除b和y；而能够同时整除b和y的数也必能同时整除x和y，即x和y的公约数与b和y的公约数是相同的，其最大公约数也是相同的，则有f（x，y）=f（y，x%y）（y>0），如此便可把原问题转化为求两个更小数的最大公约数，直到其中一个数为0，剩下的另外一个数就是两者最大的公约数。

例如，12和30的公约数有：1、2、3、6，其中6就是12和30的最大公约数。

初学者：C语言求两个整正数的最大公约数和最小公倍数，怎么错了？？？

• #includestdio.hint main(){ int a,b,c,d,e; scanf("%d%d",&a,&b); do { c=a%b; if(c!=0) a=b; b=c; printf("%d%dn",a,b);break;} while(c=0)甫触颠吠郯杜奠森订缉; d=b; e=a*bd; printf("%d%dn",d,e); return 0;}
• 代码可以加一些注释吗？ 我怎么看都不理解你求的过程

375与225用短除法求最大公约数怎么求？详细步骤？谢谢

• 375与225的最大公约数是5*5*3＝75. 最小公倍娄得5*5*虎担港杆蕃访歌诗攻涧3*5*3＝75*15＝1125

怎么求m，n的最大公约数和最小公倍数

• #include stdio.h void main(){int m,n,a,b,i;scanf_s("%d%法胆瘁感诓啡搭拾但浆d",&m,&n);a=m;b=n;while(b) {i=a%b;a=b;b=i;}printf("n最大公约数%dn最小公倍数%dn",a,m*na);}

C++怎么求公约数呢？

• int gongyue(int a, int b){ if(a b){ int temp = a; a = b; b = temp; } for(int i = a; i = 1; i–){ if((a % i == 0) && (b % i == 0)){ return i; } }}这个怎么不行呢？
• int gongyue(int a, int b) { 求最大公约数 if(a b) { int temp = a; a = b; b = temp; } for(int i = b; i = a; –i) if((a % i == 0) && (b % i == 0)) return i; return 1;}