原创 求最大公约数和最小公倍数

unsigned long a,b,c=0;/*两个整数和临时变量*/

unsigned long lcm=0,gcd=0;/*最小公倍数和最大公约数*/

****************************

**************************

---------------------

------------

unsigned long ra=a,rb=b;/*保留原始数据*/

while(a%b!=0)

{

c=a%b;

a=b;

b=c

}

gcd=b;

lcm=(ra*rb)/gcd;