你们好，最近小信发现有诸多的小伙伴们对于最大公因数和最小公倍数c语言，最大公因数和最小公倍数这个问题都颇为感兴趣的，今天小活为大家梳理了下，一起往下看看吧。

(资料图片仅供参考)

1、求最大公约数和最小公倍数：

2、源代码：

3、#includeiostream

4、using namespace std;

5、int max(int n，int m)；//最大公约数函数

6、int max(int n,int m)

7、{

8、int s,t;

9、if(mn)

10、{

11、t=m;

12、m=n;

13、n=t;

14、}

15、while(m!=0)

16、{

17、s=n%m;

18、n=m;

19、m=s;

20、}

21、返回n；//n是最大公约数

22、}

23、int main()

24、{

25、int n,m;

26、cin n;

27、cin m;

28、cout max(n,m) " " n*m/max(n,m) endl;

29、//n*m/max(n，m)表示两个数相乘的最大公约数的值是最小公倍数。

30、}

31、实现效果：

32、输入：6 16

33、产量：2 48

以上就是最大公因数和最小公倍数这篇文章的一些介绍，希望对大家有所帮助。

标签：