输入两个正整数m和n,求其最大公约数和最小公倍数思路
发布日期：2022-08-26 23:45:55
导读 关于输入两个正整数m和n,求其最大公约数和最小公倍数思路这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！1
关于输入两个正整数m和n,求其最大公约数和最小公倍数思路这个很多人还不知道，今天菲菲来为大家解答以上的问题，现在让我们一起来看看吧！
1、#include"stdio.h"main(){ int m,n,t,h,a,b,q;printf("输入m,n的值：");scanf("%d%d",&m,&n);a=m;b=n;if (n>m) {t=m;m=n;n=t;}while (m%n!=0){ h=n;n=m%n;m=n;}a=a/n;b=b/n;q=a*b*n;printf("两数最大公约数为 %d。
2、最小公倍数为 %d",n,q);}。
本文到此分享完毕，希望对大家有所帮助。
标签：
免责声明：本文由用户上传，如有侵权请联系删除！