题解 1062: 二级C语言-公约公倍

解题思路:
自定义两个函数 ，一个求公因数 ，一个求公倍数 ；

 求公倍数  可以  ；

用两个数的乘积除以公因数；

所以关键是求公因数；

求公因数 我用的是辗转相除法；
大数(假设为n)%小数(假设为m)，
取他们的余数(假设为j),即 n%m=j;
之后让 m 变成 n ，让 j 变成 m，
再次执行n%m=j;
直到j=0,也就是余数为0为止;
公因数就是那个令余数为0的较小的数

参考代码:

#include <stdio.h>
int fg(int n,int m);
int fj(int s1,int n,int m);
int main(){
int m,n,t,s1,s2;
scanf("%d%d",&n,&m);
if(m>=n){//保证大数在前
t=n;n=m;m=t;
}
s1=fg(n,m);
s2=fj(s1,n,m);
printf("%d\n%d",s1,s2);
return 0;
}
int fg(int n,int m){
if(m==0) return n;//求公因数
return fg(m,n%m);
}
int fj(int s1,int n,int m){
return (m*n)/s1;

}