最小公倍数最大公约数

问题 A: C语言-公约公倍

时间限制: 1 Sec   内存限制: 128 MB
提交: 407   解决: 177
[ 提交][ 状态][ 讨论版]

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

输入

两个整数

输出

最大公约数，最小公倍数

样例输入

5 7

样例输出

1 35

提示

[ 提交][ 状态]

#include <stdio.h>

#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {

int m,n,a,b,s;

scanf("%d%d",&m,&n);

a=m;

b=n;

while(n!=0){

s=m%n;m=n;n=s;

}

printf("%d %d",m,(a*b)/m);

return 0;

}