求两个数的最大公约数。

Boiya_Lbl

于 2022-01-20 20:45:16 发布

阅读量406

点赞数

文章标签： c语言

本文链接：https://blog.youkuaiyun.com/Boiya_Lbl/article/details/122609729

版权

#include <stdio.h>

int main()
{
	printf("请输入两个数：");
	int a, b, i, j;
	scanf_s("%d %d", &a,&b);
	for (i = 1; i <= a & i <= b; i++)
	{
		if (a % i == 0 & b % i == 0)
			j = i;
	}
	printf("%d和%d的最大公约数为：%d\n", a, b, j);

	system("pause");
	return 0;
}