C语言最大公约数（辗转相除法）

本文主要是介绍C语言最大公约数（辗转相除法），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

输入两个整数，求他们的最大公约数：

如果我们不用辗转相除法的话，两个整数的最大公约数，我们就可以定义一个整数为两个整数中最小的那个数，然后两个整数一起除我们新定义的整数，如果都除尽了，这就是他们的最大公约数，如果不是，就新整数减一，然后再一起除他判断。

    int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = (a < b ? a : b);while (y--){if (a % y == 0 && b % y == 0){printf("%d",y);break;}}

这就是代码的实现。

辗转相除法

其实辗转相除法就是输入两个整数 a 和 b，让一个整数等于 a % b 的值， 如果a % b 不等于0，就把 b 的值赋值给 a ，余数的值给 b，再相除，如果还不等于0，就继续赋值，等于0的时候输出b的值。

像这样我们如果输入 24  和  18   第一次余  6，就赋值，第二次除余 0，所以当时 b 的值就是他门的最大公约数。

//辗转相除法int a = 0;int b = 0;scanf("%d %d", &a, &b);int y = 0;while (a % b != 0){y = a % b;a = b;b = y;}printf("%d", b);

这就是代码。

这篇关于C语言最大公约数（辗转相除法）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---