公约公倍（辗转相除法）

解题思路:最大公约数用辗转相除，最小公倍数为两数之积除以最小公倍数

注意事项:

参考代码:

#include<stdio.h>

int a(int m,int n){

    return (m%n==0)?n:a(n,m%n);

}

int main()

{

    int m,n;

    scanf("%d %d",&m,&n);

    printf("%d",a(m,n));

    printf("\n");

    printf("%d",m*n/a(m,n));

}