暑期社会实践分组 1488 辗转相除法求最大公约数

题目描述

某校要求学生按小组参加暑期社会实践活动，现某专业有三个班级分别m、n和k人，现要把这三个班平均分成若干个小组，并且使每个小组都是同一个班的学生，求每个小组最多有多少名学生。

输入描述

多组输入，每组占一行，输入三个由一个空格分开分正整数。

输出描述

对于每组输入，输出一个正整数，表示每个小组的学生人数

样例输入

42 48 45

50 45 40

样例输出

3

5

三个数的最大公约数

#include<iostream>
using namespace std;
int common(int x,int y){
    int m,a,b;
    if(x>y){
        a=x;
        b=y;
    }
    else{
        a=y;
        b=x;
    }
    m=a%b;
    while(m!=0){
        a=b;
        b=m;
        m=a%b;
    }
    return b;
    
}
int main(){
    int a,b,c,s1,s2,s3;
    while(cin>>a>>b>>c){
        s1=common(a,b);
        s2=common(b,c);
        s3=common(s1,s2);
        cout<<s3<<endl;
    }
    return 0;
}