输入两个正整数m和n,求其最大公约数和最小公倍数思路

2022-12-19 综合百科 0阅读 投稿:佚名
最佳答案关于输入两个正整数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...

关于输入两个正整数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);}。

本文到此分享完毕,希望对大家有所帮助。

声明:趣百科 所有作品(图文、音视频)均由用户自行上传分享,仅供网友学习交流。若您的权利被侵害,请联系我们删除