m0_61302825的博客

定义：欧几里得算法又称辗转相除法，是指用于计算两个非负整数a，b的最大公约数。应用领域有数学和计算机两个方面。计算公式gcd(a,b) = gcd(b,a mod b)。我的代码：#include<stdio.h>int main(){ int a,b,r; scanf("%d%d",&a,&b); if(b==0) printf("%d",a); else while(b) { r=a%b; a=b; b=r; } prin