GCD euclid

GCD euclid

#include<stdio.h>
int main()
{
      int a,b,c,i,j,temp,temp1;
      while(scanf("%d %d",&a,&b)==2){
            if(a<b){
                  temp1=a;
                  a=b;
                  b=temp1;   // b get the value of a just swapped
            }
                  while(a%b!=0){
                        temp=a;
                        a=b;
                        b=temp%b;
                  }
         printf("%d\n",b);
                  temp=0;
      }
      return 0;
}