ブルーブリッジカップPREV-1歴代試験問題くるみの数

歴代試験問題のクルミの数
時間制限:1.0 sメモリ制限:256.0 MB
 
問題の説明
張さんはソフトウェアプロジェクトのマネージャーで、3つの開発チームを率いています.工期がきついので、今日は残業しています.士気を奮い立たせるために、張さんはグループごとにクルミを1袋送るつもりだ(脳を補うことができると噂されている).彼の要求は:
1.各グループのくるみの数は同じでなければならない
2.各グループ内でクルミを均等に分けなければならない(もちろん割ってはいけない)
3.できるだけ1,2の条件を満たす最小数を提供する(革命を起こすのを節約するか)
 
入力フォーマット
3つの正の整数a,b,cを入力し、各グループが残業している人数を表し、スペースで区切る(a,b,c<30)
 
出力フォーマット
クルミ1袋あたりの数を表す正の整数を出力します.
 
サンプル入力1
2 4 5
 
サンプル出力1
20
 
サンプル入力2
3 1 1
 
サンプル出力2
3
 

#include 

int gcd(int a, int b)
{
    int temp;

    if (a < b)
    {
        temp = a;
        a = b;
        b = temp;
    }

    while (b)
    {
        temp = b;
        b = a % b;
        a = temp;
    }
    return a;
}

int lcm(int a, int b)
{
    return a * b / gcd(a, b);
}

int lcm3(int a, int b, int c)
{
    return lcm(lcm(a, b), c);
}

int main()
{
    int a, b, c;

    scanf("%d %d %d", &a, &b, &c);
    printf("%d", lcm3(a, b, c));

    return 0;
}