习题4-7 最大公约数和最小公倍数

习题4-7 最大公约数和最小公倍数 （15 分） 本题要求两个给定正整数的最大公约数和最小公倍数。 输入格式: 输入在一行中给出两个正整数M和N（≤1000）。 输出格式: 在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。 输入样例: 511 292 输出样例: 73 2044  分析：对于“求最大公约数”有两种方法：（1）枚举法（2）辗转相除法。对于这两种方法可以参见之前写

>>阅读原文<<