小張是軟件項目經(jīng)理，他帶領(lǐng)3個開發(fā)組。工期緊，今天都在加班呢。為鼓舞士氣，小張打算給每個組發(fā)一袋核桃（據(jù)傳言能補腦）。他的要求是：

1. 各組的核桃數(shù)量必須相同

2. 各組內(nèi)必須能平分核桃（當然是不能打碎的）

3. 盡量提供滿足1,2條件的最小數(shù)量（節(jié)約鬧革命嘛）

代碼：

#include<iostream>using namespace std;int gcd(int a, int b){    if(a<b)        a^=b,b^=a,a^=b;    if(a%b==0)        return b;    else        return gcd(b,a%b);}int main(){    int num1,num2,num3;    int temp;    scanf("%d %d %d",&num1,&num2,&num3);    temp=num1*num2/gcd(num1,num2);    PRintf("%d/n",temp*num3/gcd(temp,num3));    return 0;}