#include<stdio.h>
       int Qc(int a,int b);
       int main()
       {
       int numbera;
       int numberb;
       int   result;
       printf("Please input number a\n");
       scanf("%d",&numbera);
       printf("please input number b\n");
       scanf("%d",&numberb);
       result=Qc(numbera,numberb);
       printf("the minimum number is %d\n",result);
       }
       int Qc(int a,int b)
       {
       int c;
       do
       {
       c=a%b;
       if(c==0)
       return b;
       else
       {
       a=b;
       b=c;
       }
       }while(b!=0);
       }