求两个整数的最大公约数。
输入格式: 输入两个整数，以空格分隔。
输出格式: 输出最大公约数。
输入样例: 9 18
输出样例: 9
代码语言：javascript复制# include
# include
int gys(int a,int b){
if(a<b){
int temp=a;
a=b;
b=temp;
}
while(b!=0){
int i=a%b;
a=b;
b=i;
}
return a;
}
int main(){
int a,b;
scanf("%d %d",&a,&b);
printf("%d",gys(a,b));
}
