C语言:辗转相除法求最大公约数 函数
#include <stdio.h> //求最大公约数:辗转相除法:辗转相除法是求两个自然数的最大公约数的一种方法,也叫欧几里德算法。 //319 377:319%377=319 377%319=58 319%58=29 58%29=0 29为最大公约数 int gys(int a,int b) { int c; while(a%b!=0) { c=a%b; a=b; b=c; //printf("%d %d\n",a,b); } //printf("%d",b); return b; } main() { int a=319,b=377,c; a=63,b=98; c=gys(a,b); printf("%d",c); getchar(); }