C/C++经典程序训练1---最大公约数与最小公倍数 SDUT ACM

 

题目描述

 

输入两个整数，求它们的最大公约数与最小公倍数。

 

输入

 

输入两个整数，两个整数之间用空格分开。

 

输出

 

第一行输出最大公约数；
第二行输出最小公倍数。

 

示例输入

 

64
48

 

示例输出

 

16
192

 

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