[置顶] 利用辗转相除求两个数的最大公约数



#define _CRT_SECURE_NO_WARNINGS

#include< stdio.h>
#include< stdlib.h>
int main()
{
       int a=9;
    int b=45;
       int tmp=0;
       while(tmp=a%b)
       {
              a=b;
              b=tmp;
       }
       printf("最大公约数是: %d",b);
       system("pause");
       return 0;
}