34 lines
332 B
Plaintext
34 lines
332 B
Plaintext
int n;
|
|
|
|
int gcd(int m,int n)
|
|
{
|
|
int t;
|
|
int r;
|
|
|
|
if(m<n) { t=m;m=n;n=t; }
|
|
|
|
r=m%n;
|
|
|
|
while(r!=0)
|
|
{
|
|
m=n;
|
|
n=r;
|
|
r=m%n;
|
|
}
|
|
|
|
return n;
|
|
|
|
}
|
|
|
|
int main()
|
|
{
|
|
//newline=10;
|
|
int i;
|
|
int m;
|
|
//m = 1478;
|
|
//int t;
|
|
i=getint();
|
|
m=getint();
|
|
|
|
return gcd(i,m);
|
|
} |