1062（水）

最新推荐文章于 2018-12-28 16:41:27 发布

原创最新推荐文章于 2018-12-28 16:41:27 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

ACM(JOJ) 同时被 2 个专栏收录

54 篇文章

订阅专栏

C++

17 篇文章

订阅专栏

本文介绍了一个程序实现计算两个整数的最大公约数（GCD），并展示如何使用最大公约数来简化乘积运算，提供了解决数学问题的实用算法。

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

#include <cstdio>
int gcd(int a, int b)
{
	int r;
	do
	{
		r = a%b;
		a = b;
		b = r;
	}while(b>0);
	return a;
}
int main()
{
	int a, b, g;
	double c;
	while(scanf("%d%d", &a, &b)==2&&!(a==0&&b==0))
	{
		g = gcd(a, b);
		c = double(a)*b;
		printf("%d %.lf\n", g, c/g);
	}
	return 0;
}