c语言求最大公约数和最小公倍数编程（c语言求最大公约数）

大家好，乐乐来为大家解答以下的问题，c语言求最大公约数和最小公倍数编程，c语言求最大公约数很多朋友还不知道，现在让我们一起看看吧！

1、代码如下：

2、#include

3、int main()

4、{

5、int i,a,b,t;

6、scanf(%d%d,&a,&b);//输入数a,b

7、if(a>b)//比较a,b大小，如果a>b则交换，结果为a

8、{

9、t=a;

10、a=b;

11、b=t;

12、}

13、for (i = a; i >= 2; i--)//以较小的a为基数，每内次i减小1循环求最大公容约数

14、{

15、if (a % i == 0 && b % i == 0)//如果两数均能整除某数则该数为最大公约数

16、{

17、printf(最大公约数是：%d\n,i);

18、break;//已得到最大公约数后跳出循环

19、}

20、}

21、if(i==1)//若循环到最后仍无最大公约数则i=1

22、printf(两数只能同时被1整除！\n);

23、return 0;

24、}

本文到此结束，希望对你有所帮助。

标签： c语言求最大公约数

免责声明：本文由用户上传，如有侵权请联系删除！