求两个整数的最大公约数。
输入格式:
输入两个整数，以空格分隔。
输出格式:
输出最大公约数。
输入样例:
9 18
输出样例:
9
# include<stdio.h>
# include<math.h>
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));
}
