输入两个正整数m和n求其最大公约数和最小公倍数c语言(输入两个正整数m和n求其最大公约数和最小公倍数)

缪宗可
导读 大家好,小小发现输入两个正整数m和n求其最大公约数和最小公倍数c语言,输入两个正整数m和n求其最大公约数和最小公倍数这个很多人还不知道,...

大家好,小小发现输入两个正整数m和n求其最大公约数和最小公倍数c语言,输入两个正整数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);}。

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

标签: 输入两个正整数m和n求其最大公约数和最小公倍数

免责声明:本文由用户上传,如有侵权请联系删除!