c语言l利用辗转相除法约分,求求求 用if...else在C语言编写一个最小公倍数和最大公约数？,用C语言处理。用if…else if语句编程实...

导航：网站首页 >

求求求 用if...else在C语言编写一个最小公倍数和最大公约数？,用C语言处理。用if…else if语句编程实

求求求 用if...else在C语言编写一个最小公倍数和最大公约数？,用C语言处理。用if…else if语句编程实现以下功能：

匿名网友:

#include＂stdio.h＂void main(){int m,n,m1,n1,a,x,y;scanf(＂%d%d＂,&m,&n);m1=m;n1=n;a=m1%n1;while(a!=0){m1=n1;n1=a;a=m1%n1;}x=n1;y=(m*n)/x;printf(＂%d,%d\n＂,x,y);system(＂pause＂);} 这是我用while语句做的，希望能给你带来启发，我觉得这样设计非常的好，

匿名网友:

输入两个正整数m和n， 求其最大公约数和最小公倍数. 用辗转相除法求最大公约数 算法描述： m对n求余为a， 若a不等于0 则 m 否则 n 为最大公约数 最小公倍数 = 两个数的积 / 最大公约数 #include int main() { int m, n; int m_cup, n_cup, res； /*被除数， 除数， 余数*/ printf(＂Enter two integer:\n＂); scanf(＂%d %d＂, &m, &n); if (m >0 && n >0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup % n_cup; } printf(＂Greatest common divisor: %d\n＂, n_cup); printf(＂Lease common multiple : %d\n＂, m * n / n_cup); } else printf(＂Error!\n＂); return 0; } ★ 关于辗转相除法， 搜了一下， 在我国古代的《九章算术》中就有记载，现摘录如下： 约分术曰：“可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。

以等数约之。

” 其中所说的“等数”，就是最大公约数。

求“等数”的办法是“更相减损”法，实际上就是辗转相除法。

辗转相除法求最大公约数，是一种比较好的方法，比较快。

对于52317和75569两个数，你能迅速地求出它们的最大公约数吗？一般来说你会找一找公共的使因子，这题可麻烦了，不好找，质因子大。

现在教你用辗转相除法来求最大公约数。

先用较大的75569除以52317，得商1，余数23252，再以52317除以23252，得商2，余数是5813，再用23252做被除数，5813做除数，正好除尽得商数4。

这样5813就是75569和52317的最大公约数。

你要是用分解使因数的办法，肯定找不到。

那么，这辗转相除法为什么能得到最大公约数呢？下面我就给大伙谈谈。

比如说有要求a、b两个整数的最大公约数，a>b，那么我们先用a除以b，得到商8，余数r1:a÷b=q1…r1我们当然也可以把上面这个式子改写成乘法式：a=bq1+r1------l) 如果r1=0，那么b就是a、b的最大公约数3。

要是r1≠0，就继续除，用b除以r1，我们也可以有和上面一样的式子： b=r1q2+r2-------2) 如果余数r2=0，那么r1就是所求的最大公约数3。

为什么呢？因为如果2式变成了b=r1q2，那么b1r1的公约数就一定是a1b的公约数。

这是因为一个数能同时除尽b和r1，那么由l式，就一定能整除a，从而也是a1b的公约数。

反过来，如果一个数d，能同时整除a1b，那么由1式，也一定能整除r1，从而也有d是b1r1的公约数。

这样，a和b的公约数与b和r1的公约数完全一样，那么这两对的最大公约数也一定相同。

那b1r1的最大公约数，在r1=0时，不就是r1吗？所以a和b的最大公约数也是r1了。

有人会说，那r2不等于0怎么办？那当然是继续往下做，用r1除以r2，……直到余数为零为止。

在这种方法里，先做除数的，后一步就成了被除数，这就是辗转相除法名字的来历吧。

匿名网友:

#include void main(){int m,n,k,min,max,i;scanf(＂%d%d＂,&m,&n);if(n{k=n;n=m;m=k;}for(i=m;i>0;i++){if((m%i==0)&(n%i==0)){max=i;break;}}min=m*n/max;printf(＂%d和%d的最大公约数是%d\n＂,m,n,max);printf(＂%d和%d的最小公倍数是%d\n＂,m,n,min);}这个是我的程序，其中利用了最小公倍数是两个数的乘积除以最大公倍数，希望能够帮到你。

匿名网友:

#include<stdio.h> int maxyueshu(int,int); int minbeishu(int,int); int main() { int a,b,c,d; scanf(＂%d%d＂, &a, &b);c= maxyueshu(a,b); d= minbeishu(a,b); printf(＂maxyueshu=%d\n＂, c);printf(＂minbeishu=%d\n＂, d);return 0; } int maxyueshu(int x,int y) { int z; for(z=x<y?x:y ; z>=1 ; z--) //求x,y中小的那个给z，如 {if(x%z==0 && y%z==0) //果能整除，返回Z值。

如 {return z； //不能把Z减1后再比较。

}}return z;} int minbeishu(int x,int y) { int z; z=maxyueshu(x,y); return (x*y/z); }

匿名网友:

就发第一个吧，没分没动力... 因为2个题目是有联系的，向1楼说的那样#include <stdio.h>main(){int a,b,c,i;printf＂求2个数的最大公约数\n＂;printf＂输入两个数用空格隔开，再回车：\n＂;scanf(＂%d＂,&a);scanf(＂%d＂,&b);for(i=1;i<=a||i<=b;i++){if(a%i==0&&b%i==0)c=i;}printf＂最大公约数是：%d\n＂,c;return 0;} 补上#include <stdio.h>main(){int a,b,c,i;printf＂求2个数的最小公倍数\n＂;printf＂输入两个数用空格隔开，再回车：\n＂;scanf(＂%d＂,&a);scanf(＂%d＂,&b);for(i=1;i<=a||i<=b;i++){if(a%i==0&&b%i==0)c=i;}printf＂最小公倍数是：%d\n＂,a*b/c;return 0;}

匿名网友:

#include void main(){ int i,j,m,n,t;printf＂请输入两个正整数： ＂；scanf(＂%d,%d＂,&m,&n);if(mfor(i=n;i>=1;i--)if(m%i==0&&n%i==0) {j=m*n/i;break;}printf(＂%d和%d的最大公约数是%d,%d和%d的最小公倍数是%d。

＂,m,n,i,m,n,j);}

匿名网友:

编译通过#includeint GongyueMax(int a,int b) {int i,f; for(i=1;i{if(a%i==0&&b%i==0){f=i;break;}} return(f);} int GongbeiMin(int c,int d) {int j,g; for(j=c*d;j>=(c>d)?c:d;j--) {if(j%c==0&&j%d==0) {g=j;break;}} return(g);} void main() {int x,y,p,q; scanf(＂%d,%d＂,&x,&y); p=GongyueMax(x,y); q=GongbeiMin(x,y); printf(＂GongyueMax=%d,GongbeiMin=%d\n＂,p,q); }for(i=1;i=(c>d)?c:d;j--) 找到要的数后要跳出循环的

匿名网友:

#include int Convention(int n,int m){int r;if(nreturn 0； //不存在最小公约数，返回值小于1皆可while(n%m){r=n%m;n=m;m=r;}return m;}int Multiple(int n,int m){int c=Convention(n,m);if(c>0)return n*m/c;return 0； //同公约数不存在最小公倍数}void main(){int n,m;printf＂请输入两个整数大于0:\n＂);scanf(＂%d %d＂,&n,&m);while(getchar()!='\n');if(Convention(n,m)>0){printf(＂%d和%d的最小公约数是：%d\n＂,n,m,Convention(n,m));printf(＂%d和%d的最小公倍数是：%d\n＂,n,m,Multiple(n,m));}}#include int con,mul； //最小公约数、公倍数void Convention(int n,int m){int r;if(n{con=0； //不存在最小公约数，返回值小于1皆可return;}while(n%m){r=n%m;n=m;m=r;}con=m;}void Multiple(int n,int m){if(con>0)mul=n*m/con;elsemul=0； //同公约数不存在最小公倍数}void main(){int n,m;printf＂请输入两个整数大于0:\n＂);scanf(＂%d %d＂,&n,&m);while(getchar()!='\n');Convention(n,m);Multiple(n,m);if(con>0){printf(＂%d和%d的最小公约数是：%d\n＂,n,m,con);printf(＂%d和%d的最小公倍数是：%d\n＂,n,m,mul);}}

问题推荐