题解 | #小乐乐与欧几里得#

#include <stdio.h>

int main()
{
   long int a = 0;
    long int b = 0;
  long  int min = 0;
   long int max = 0;
   scanf("%ld %ld",&a,&b);
   //求最大公约数
   long  int m = a<b?a:b;//取a,b间较小的数
    long int j = 0;
    for( j = m;j>0;j--)
    {
        if(a%j==0&&b%j==0)
        {
          min = j;
          break;
        }
    }
   //求最大公倍数
   //公式法
   max = a*b/min;
    printf("%ld",min+max);
    return 0;
}