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