零基础学C/C++73——最大公约数和最小公倍数

题目描述

给你2个正整数x和y(均不大于1000),计算出x和y的最大公约数和最小公倍数

输入

多组测试数据,每组输入2个整数x和y

输出

对于每组数据输出一行,分别是最大公约数和最小公倍数,中间用空格隔开

样例输入 Copy

12 18
3 9

样例输出 Copy

6 36
3 9

#include
int main()
{
	int a,b,t,i,j,m1,m2;//m1为最小公倍数，m2为最大公约数 
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		if(a=1;j--)
	    {
		    if(a%j==0&&b%j==0)
		    {
			    m2=j;
			    break;
		    }
	    }
	printf("%d %dn",m2,m1); 
	}
	return 0;
}