C语言入门---求最大公约数---翁恺MOOC

watermelon_lily

于 2020-01-15 10:45:45 发布

阅读量340

点赞数

CC 4.0 BY-SA版权

分类专栏：练习答案文章标签： c语言

本文链接：https://blog.youkuaiyun.com/watermelon_lily/article/details/103984920

练习答案专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种计算两个整数最大公约数的有效算法——辗转相除法。通过不断将两数相除并替换的过程，最终得到的非零余数即为最大公约数。文章提供了详细的算法步骤及C语言实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

用辗转相除法求最大公约数
输入a，b两个数，计算a除以b的余数，让a=b，b=余数，直到b=0.
假设a=12,b=18:
a b t
12 18 12
18 12 6
12 6 0
6 0

#include <stdio.h>

int main()
{
	int a,b,t;
	scanf("%d %d",a,b);
	
	while (b!=0) {
		t = a%b;
		a = b;
		b = t;
	}
	printf("最大公约数是%d.\n",a);
	return 0;
 }