关于数论的相关问题和解决方法

１．最小公倍数和最大公约数

求最小公倍数的方法：最小公倍数＝两整数的乘积／最大公约数

求最大公约数：

（１）辗转相除法

　　　　有两个整数a和ｂ，a>=b：

　　　　第一步：a%b得余数c;

              第二步：若ｃ等于０，则ｂ即为两数的最大公约数；

　　　　第三步：若c!=0，则a=b, b=c，在回去执行第一步；

（２）相减法

　　　　第一步：若a>b，则a=a-b;

　　　　第二步：若a<b，则b=b-a;

   　　　第三步：若a=b，则a或b即为两数的最大公约数；

　　　　第四步：若a!=b，则再回去执行第一步；

（３）穷举法