#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; } return b; } main() { int a=319,b=377,c; scanf("%d%d",&a,&b); printf("%d",gys(a,b)); getchar(); }
标签:319,int,辗转,29,相除,最大公约数,377 From: https://www.cnblogs.com/xkdn/p/17153721.html