>>86
#include <stdio.h>

int main(){
  int x,y,r,t;

  printf("x=");scanf("%d",&x);
  printf("y=");scanf("%d",&y);
  if(x<y){
    int z=x;
    x=y;
    y=z;
  }
  t=x*y;
CHECK:
  if(y==0){
    printf("%d,%d",x,t/x);
    goto END;
  }
  r=x;
MOD:
  r-=y;
  if(r>=y)goto MOD;
  x=y;
  y=r;
  goto CHECK;
END:
  return 0;
}