7-26 最大公约数和最小公倍数 (15分)

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

 

输出样例:

73 2044

#include<stdio.h>
int gcd(int m,int n)
{
 int r;
 r=m%n;
 while(r!=0)
 {
  m=n;
  n=r;
  r=m%n;
 }
 return n;
 
}
int main()
{
 int m,n;
 int g;
 scanf("%d%d",&m,&n);
 g=gcd(m,n);
 printf("%d %d\n",g,m*n/g);
 return 0;
}