C语言怎么求最大公约数和最小公倍数
只会用笔算算。。写程序实在不会。。会的麻烦写下思路谢谢了
以下是引用已屏蔽在2009-12-20 20:29:35的发言：
求a,b（a>b）的最大公约数c
c满足 (a-b),b的最大公约数=c
然后再把较大的数减较小的数。。。最后的就是最大公约数了。。。
a,b的最小共倍数 求出最大公约数c以后 a*b/c就是。。。
2楼意思是。。。。假如a=5,b=3求a,b（a>b）的最大公约数c
c满足 (a-b),b的最大公约数=c
然后再把较大的数减较小的数。。。最后的就是最大公约数了。。。
a,b的最小共倍数 求出最大公约数c以后 a*b/c就是。。。
c满足(5-3),b
然后b-（5-3） 就是最大公约数了？
没高手教教？