最大公约数最简单的写法（北航13年机试）

原创于 2016-06-04 13:02:37 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #计算机

机试同时被 2 个专栏收录

11 篇文章

订阅专栏

数学

6 篇文章

订阅专栏

本文介绍了一个用于计算两个整数最大公约数（GCD）的递归算法实现。该程序通过调用自身来逐步将问题简化为更小规模的问题，并最终找到两个输入整数的最大公约数。

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

#include<stdio.h> 

int gcd ( int a , int  b )
{
	if ( b == 0 ) 
		return a ;
	else 
		return gcd (b,a%b);
}

int main() {  
	int a , b ;
	while(scanf("%d%d",&a,&b))
		printf("%d\n",gcd(a,b));
	return 0;  
}