C语言模板程序.docxVIP

v1.0可编辑可修改 v1.0可编辑可修改 PAGE PAGE # C语言模板程序 1 求两个数最大公约数 思路：两个数，用较大的数除以较小的数，所得余数与较小的数记为新的 两个数，再重复之前的过程，直到余数为0,这时较大的数就是最大公约数。 完整程序 方法 ?- ? 辗转 相除 法 #in clude int main() { int m,n,r; sca nf(%d,%d,m,n); do { r=m% n; m=n; n=r; } while( n); prin tf(greatest com mon divisor is %d\n,m); return 0; } 封装函数