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

题目描述

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

输入

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

输出

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

样例输入 Copy

12 18
3 9

样例输出 Copy

6 36
3 9

#include<stdio.h>
int main()
{
	int a,b,t,i,j,m1,m2;//m1为最小公倍数，m2为最大公约数 
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		if(a<b)//保证a比b大 
	    {
		    t=a;
		    a=b;
		    b=t;
	    }
	    for(i=a;i<=a*b;i++)
	    {
		    if(i%a==0&&i%b==0)
		    {
			    m1=i;
			    break;
		    }
	    }
	    for(j=b;j>=1;j--)
	    {
		    if(a%j==0&&b%j==0)
		    {
			    m2=j;
			    break;
		    }
	    }
	printf("%d %d\n",m2,m1); 
	}
	return 0;
}