【记录】C语言编程练习【最大公约数与最小公倍数】2020-02-12

【题目描述】
输入两个正整数m和n，求其最大公约数和最小公倍数。
【输入】
两个整数
【输出】
最大公约数，最小公倍数

#include<stdio.h>
int main()
{
	int m,n,t,a,b;
	scanf("%d %d",&m,&n);
	a=m*n;
	if(m<n)
	{
	t=m;
	m=n;
	n=t;
	}
	while(n!=0)
	{
	t=n;
	n=m%n;
	m=t;
	}
	b=a/t;
	printf("%d %d",t,b);
	return 0;	
} 

很基础的题了，老早就做过今天又做到了，还是放上来。
用的辗转相除法、最小公倍数和乘积的关系。