题目内容: 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N(≤1000)。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。 源程序: #include<stdio.h> int main() { int a, b, c, m, n; scanf("%d %d", &m, &n); if(m<n){ c=m; m=n; n=c; } a=m; b=n; while(b!=0){ c=a%b; a=b; b=c; } printf("%d %d", a, m*n/a); return 0; }