C语言求两个数的最大公约数的三种算法
最大公约数:指某几个整数共有约数中最大的一个。 方法一:相减法 也叫更相减损法 思路: 1.如果a>b a = a - b; 2.如果b>a b = b - a; 3.假如a = b ,则 a或b 是最大公约数 4.如果a != b,则继续从1开始执行 5....
最大公约数:指某几个整数共有约数中最大的一个。 方法一:相减法 也叫更相减损法 思路: 1.如果a>b a = a - b; 2.如果b>a b = b - a; 3.假如a = b ,则 a或b 是最大公约数 4.如果a != b,则继续从1开始执行 5....