C语言初阶习题【3】最大公约数

最大公约数

题目内容

给定两个数，求这两个数的最大公约数
例如：
输入：20 40
输出：20

解题思路

辗转相除法
思路：
例子：18和24的最大公约数
第一次：a = 18 b = 24 c = a%b = 18%24 = 18
循环中：a = 24 b=18
第二次：a = 24 b = 18 c = a%b = 24%18 = 6
循环中：a = 18 b = 6
第三次：a = 18 b = 6 c=a%b = 18%6 = 0
循环结束
此时b中的内容即为两个数中的最大公约数。

代码实现

#include<stdio.h>
	int main()
	{
		int a = 18;
		int b = 24;
		int c = 0;

		while (c = a % b)
		{
			a = b;
			b = c;
		}

		printf("%d\n", b);
		return 0;
	}

结果