方法一:基于欧几里得算法(辗转相除法)计算公约数。
计算公式:gcd(a,b)=gcd(b,a%b)
#include<stdio.h>
int main(){
int a,b,m;
scanf("%d %d",&a,&b);
//当a,b中b为0时,a为最大公约数
while(b>0){
m=a%b;
a=b;
b
方法一:基于欧几里得算法(辗转相除法)计算公约数。
计算公式:gcd(a,b)=gcd(b,a%b)
#include<stdio.h>
int main(){
int a,b,m;
scanf("%d %d",&a,&b);
//当a,b中b为0时,a为最大公约数
while(b>0){
m=a%b;
a=b;
b