#include<stdio.h>
int main()
{
int a=81;
int b=18;
int c=0;
while(a%b)
{
c=a%b;
a=b;
b=c;
}
printf("%d",b);
return 0;
}
#include<stdio.h>
int main()
{
int a=81;
int b=18;
int c=0;
while(a%b)
{
c=a%b;
a=b;
b=c;
}
printf("%d",b);
return 0;
}