循环-14. 最大公约数和最小公倍数

/*
* Mian.c
* C14-循环-14. 最大公约数和最小公倍数
*  Created on: 2014年8月1日
*      Author: Boomkeeper
*******测试通过*********
*/

#include <stdio.h>

/**
* 最大公约数
*/
int greatestCommonDivisor(int M, int N) {
int i;
for (i = (M < N ? M : N); i > 1; i--) {
if (M % i == 0 && N % i == 0)
break;
}
return i;
}

/**
* 最小公倍数
*/
int leastCommonMultiple(int M, int N) {
int i;
for (i = (M > N ? M : N); i <= M * N; i++) {
if (i % M == 0 && i % N == 0)
break;
}
return i;
}

int main(void){

int M,N;//题目中的M N

scanf("%d %d",&M,&N);
printf("%d %d\n",greatestCommonDivisor(M,N),leastCommonMultiple(M,N));

return 0;
}