最大公约数和最小公倍数

题目描述

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

输入

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

输出

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

样例输入
12 18
3 9

样例输出
6 36
3 9

#include<stdio.h>
int main()
{
	int x,y,i,j,m,n,t,p;
	while(scanf("%d%d",&x,&y)!=EOF)
	{
		for(i=1;i<=x;i++)
		{
			if(x%i==0&&y%i==0)
			t=i;
		}
		for(j=x*y;j>=y;j--)
		{
			if(j%x==0&&j%y==0)
			p=j;
		}
		printf("%d %d\n",t,p);
	}
	return 0;	
} 

来源：CSDN

作者：hqm793899006

链接：https://blog.csdn.net/hqm793899006/article/details/103480813