两数的最大公约数

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/qq_42433334/article/details/102776773

求最大公约数

一、最大公约数：

二、思路：

  1、假定两数为a和b，通过a和b比较，将较小的数存放在变量min中；
  2、要求最大公约数，则需要从a,b中较小值开始递减遍历着找同时被a和b整除的数字，直到符合的数值为止；

三、代码

#include<stdio.h>
#include<stdlib.h>

int main()
{
	int a, b, min, i;
	scanf_s("%d %d", &a, &b);
	min = a;
	if (a>b)
		min = b;
	for (i = min; i > 0; --i)
	{
		if (a%i == 0 && b%i == 0)
		{
			printf("%d\n", i);
			break;
		}
	}
	system("pause");
	return 0;
}

输出结果：
输入：84 24
输出：12