(14.3.15)--CSQA089（最大公约数和最小公倍数）.pdfVIP

C#程序设计NOJ习题解析 Programming in C# 1011028 主讲：刘君瑞，计算机学院 1.题目要求 Title:最大公约数和最小公倍数 Description:求两个正整数的最大公约数和最小公倍数。 Input:输入两个正整数M和N，用空格隔开 Output:输出M和N的最大公约数和最小公倍数，用空格隔开。 sample_input: 10 15 sample_output: 5 30 2 2.解析 本题考查数学知识在编程中的实现： 求最大公约数可以使用枚举法、辗转相除法等； 求最小公倍数可以使用枚举法、乘积除以最大公约数等； 3 3.关键代码 static