自定义函数处理最大公约数与最小公倍数（C语言）

解题思路:

1、辗转相除法（如未知自行百度）
2、两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a，b）×[a，b]=a×b

    故最小公倍数 = 两数乘积/最大公约数（函数调用）

参考代码:

#include<stdio.h>    
    
    int gcd(int m,int n);
    int lsm(int m,int n);
    int main(){
    	int m,n;
    	scanf("%d %d",&m,&n);
    	printf("%d %d",gcd(m,n),lsm(m,n));
    	
    	return 0;
    } 
    
    int gcd(int m,int n){
    	int a=0,b=1;
    	while(b){
    		a = m / n;
    		b = m % n;
    		m = n;
    		n = b;
    	}
    	return m;
    }
    
    int lsm(int m,int n){
    	
    	return m*n/gcd(m,n);
    	
    }