用辗转相除法求两个正整数的最大公约数的算法(C)

#include
#include
#include
void main()
{int a,b, r;
printf(“输入a,b且b不等于0,a>b:”);
scanf(" %d, %d" , &a, &b) ;
r =a%b;
while(r!=0)
{a=b;b=r;
r=a%b;}
printf("%d", b) ;
system(" pause") ;
}

你可能感兴趣的:(笔记)