【C练】求两个数的最大公约数

最新推荐文章于 2024-01-21 16:37:12 发布

LXL7868

最新推荐文章于 2024-01-21 16:37:12 发布

阅读量205

点赞数

分类专栏： C语言练习

本文链接：https://blog.csdn.net/LXL7868/article/details/88621558

版权

C语言练习专栏收录该内容

34 篇文章 0 订阅

订阅专栏

算法（百度百科）：求两个数的最大公约数时，先用较大数除以较小数，如果能整除，最大公约数就等于较小数；否则用较小数除以第一步的余数，如果能整除，最大公约数就等于第一步的余数；否则，用当前获得的余数除以上一步的余数，直到能整除为止。此时作为除数的那个数就是最开始那两个数的最大公约数。

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<stdlib.h>
int main()
{
	int a, b, c, x;
	printf("请输入两个数:");
	scanf("%d %d", &a, &b);
	if (a < b)
	{
		x = a;
		a = b;
		b = x;
	}
	c = a%b;
	while (c != 0)
	{
		a = b;
		b = c;
		c = a%b;
	}
	printf("最大公约数是:%d\n", b);
	system("pause");
	return 0;
}