T12:求最大公约数和最小公倍数

acmer6

于 2018-05-26 23:09:06 发布

阅读量105

点赞数

分类专栏： C++测试题

本文链接：https://blog.csdn.net/acmer6s/article/details/80465998

版权

C++测试题专栏收录该内容

13 篇文章 1 订阅

订阅专栏

编写一个程序计算两个正整数的最大公约数和最小公倍数。

#include<stdio.h>
int main()
{
	int a,b,s,n,m,d;
	scanf("%d %d", &a,&b);
	if(a<=b)
		s=a,d=b;
	else s=b,d=a;
	for(int i=1;i<=s;i++)
		if(a%i==0&&b%i==0)
			n=i;
	for(int i=d;;i++)
	{
			if(i%a==0&&i%b==0)
			{
				m=i;
				break;
			}
	}
	printf("%d %d",n,m);
}