用辗转相除法(即欧几里得算法)求两个正整数的最大公约数和最小公倍数。

/* 用辗转相除法(即欧几里得算法)求两个正整数的最大公约数和最小公倍数。*/ #include<stdio.h> void main() { int n,m,nm,r,t; scanf("%d%d",&m,&n); nm=n*m; if(m<n) { t=m; m=n; n=t; } r=m%n; while(r) { m=n; n=r; r=m%n; } printf("%d\n%d\n",n,nm/n); }


相关文档

用辗转相除法求两个正整数的最大公约数的算法
辗转相除法求最大公约数和最小公倍数
最小公倍数和最大公约数算法
求两个正整数的最大公约数的辗转相除法算理
求最大公约数(辗转相除法)算法的证明
用短除法求最小公倍数的方法步骤
C语言输入两个正整数m和n求其最大公约数和最小公倍数
java算法_最大公约数和最小公倍数
辗转相除法求两个数的最小公倍数与最大公约数
输入两个正整数m和n,求最小公倍数,与最大公约数
电脑版