更相减损术

#include<stdio.h>
main()
{int a,b;
scanf("%d%d",&a,&b);
 for(;a!=b;)
 {if(a>b)a-=b;
  if(a<b)b-=a;}
printf("%d",a);}