欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。 求公约数最常见的方法gcd(a,b)=gcd(b,a mod b)
#include <stdio.h>
int main(){
int a,b,c;scanf("%d",&a);scanf("%d",&b);while(b!=0){
c = a % b;
a = b;
b = c;if(a==0||b==0){printf("%d\n",a);}}if(a==b){printf("%d\n",a);}return0;}
辗转相除法欧几里德算法又称辗转相除法,是指用于计算两个正整数a,b的最大公约数。求公约数最常见的方法下面展示一些 内联代码片。#include <stdio.h>int main(){ int a,b,c; scanf("%d",&a); scanf("%d",&b); while(b!=0) { c = a % b; a =