C语言基础练习100--015（求最大和最小公倍数）

题目：

   输入俩个正整数 M 和 N ，求其最大公约数和最小公约数

分析：

1.数学问题转程序语言

2.首先分析数学问题 应该如何理解：

例如：（求1997和615最大公约数和最小公约数） 1997 / 615 =3...152 615   / 152 =4...7 152   /  7    =21..5 7      /  5     =1....2 2      /  1     =2...0 所以：最大公约数为 1（以除数和余数作除法运算，当余数为0时，取当前算式除数为最大公约数） 最小公倍数=俩个数相乘  除以  最大公约数

3.然后转化为程序语言：

1997 a/ 615  b= 3 s...152 r   // r= a%b; 615 b   / 152r  =4s ...7r         // a=b; b=r ; r=a%b;