problem 1010 ,求gcb

最新推荐文章于 2022-07-13 10:00:00 发布

最新推荐文章于 2022-07-13 10:00:00 发布 · 119 阅读

ACM/Topcoder 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，该程序实现了计算两个整数的最大公约数（GCD）。通过使用辅助函数进行数值交换和迭代除法来确定GCD。程序还包括了从标准输入读取成对整数并打印其GCD的功能。

#include <stdio.h>


int gcb(int a, int b);

void swap(int * a, int * b);

int main()
{
	int a, b;
	while(scanf("%d%d",&a , &b) == 2)
	{
		printf("%d\n",gcb(a, b));
	}

	return 0;
}

int gcb(int a, int b)
{
	if(a < b)
		swap(&a, &b);

	while(a % b)
	{
		a = a % b;
		swap(&a, &b);
	}

	return b;
}

void swap(int * a, int * b)
{
	int temp = * a;
	*a = *b;
	*b = temp;
}