C语言程序问题 求两个整数最大公约数和最小公倍数 求分析思路.

题目

C语言程序问题 求两个整数最大公约数和最小公倍数 求分析思路.

答案

辗转相除法最大的用途就是用来求两个数的最大公约数. 用（a,b）来表示a和b的最大公约数. 有定理： 已知a,b,c为正整数,若a除以b余c,则(a,b)=(b,c).例：求 15750 与27216的最大公约数. ∵27216=15750×1+11466 ∴（15...