最小公倍数最大公约数

问题 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; }