辗转消除法的原理就是,除数和被除数的最大公因数,和被除数和余数的最大公因数相等
几何意义:一个长方形,两个数就是两个边,最大公因数就是一个正方形,是最后除出来,而且可以把最后长方形空隙占满的
#include <stdio.h>
int abc(int a,int b){
int temp;
while(b!=0){
temp=a%b;
a=b;
b=temp;
}
return a;
}
int main(){
printf("%d",abc(6,16));
return 0;
}