求最大公约数与最小公倍数

1.求最大公约数就是用辗转相除法即可，反复相除即可

int fun1(int a,int b){int r=0;while(b!=0){r=a%b; //a与b的大小关系不影响顺序a=b;b=r;}return a;}

2.最小公倍数等于2个数相乘除以最大公约数

int fun2(int a,int b){return (a*b)/fun1(a,b);}

3.实际调用

int main(){fun1(16,12);printf("%d\n",fun1(16,12));fun2(16,12);printf("%d\n",(16*12)/fun1(16,12));}