#include<stdio.h>
int main(void)
{
int n, m, num, x, y;
printf("enter two integers:");
scanf("%d/%d", &n, &m);
x=n;
y=m;
while(x>0){
num=y%x;
y=x;
x=num;
if(x==0)
break;
}
n=n/y;
m=m/y;
printf("greatest common divisor:%d/%d", n, m);
}