#include<stdio.h>
int main(){
int a,b;
int t;
scanf("%d,%d",&a,&b);
while(a!=0){
t=b%a;
b=a;
a=t;
}
printf("%d\n",gcd);
return 0;
}
任务描述
最大公约数(也称最大公因数、最大公因子),指两个或多个整数共有约数中最大的一个。
编程输入两个正整数,输出它们的最大公约数。
输入样例:
36 24
输出样例:
12