天梯赛题目练习——最大公约数和最小公倍数（附带测试点）

题目

答案

#include<stdio.h>
#include<math.h>
int main()
{
	int a,b,t,max,min,A,B;
	scanf("%d %d",&a,&b);
	A=a,B=b;
	while(1)
	{
		if(a<b)
		{
			t=a;a=b;b=t;
		}
		t=b;
		b=a%b;
		a=t;
		if(b==0)
		{
			max=a;break;
		}
	}
	min=A*B/max;
	printf("%d %d",max,min);
} 

测试点

注意

最大公因数可用辗转相除法求解

最小公倍数等于原始的两个数相乘除以最大公因数