OJ 38之最大公约数和最小公倍数













#include<stdio.h>

int  main()

{

     int  m,n,ans,i,min;

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

     if (m>=n)

         min=n;

     else  min=m;

     for (i=1;i<=min;i++)

     {

         if (m%i==0&&n%i==0)

             ans=i;

     }

     printf ( "%d " ,ans);

     int  bei,a;

     a=m*n;

     bei=a/ans;

     printf ( "%d\n" ,bei);

     return  0;

}

本题需要注意的地方 就是 最大公约数与最小公倍数的乘积 就是两个数的乘积