#include <stdio.h> int main() { int m,n,t,r; scanf("%d%d",&m,&n); if(m<n) //大的那个放在m中,小的放在n中 { t=m; m=n; n=t; } t=m*n; //保留m与n的乘积 while(r!=0) //求公约数 { r=m%n; m=n; n=r; } printf("最大公约数为%d\n",m); printf("最小公倍数为%d\n",t/m); //最小公倍数=两数相乘然后除以最大公约数。 return 0; }
求出两个正整数的最大公约数和最小公倍数
猜你喜欢
转载自www.cnblogs.com/ydhnh010424/p/12603904.html
今日推荐
周排行