递归公式如下:
#include <stdio.h>
int gcd(int m,int n){
int k;
if(n==0){
k=m;
}else{
k=gcd(n,m%n);
}
return k;
}
void main(){
int m,n;
printf("请输入m和n两个数:");
scanf("%d%d",&m,&n);
printf("最大公约数为:%d",gcd(m,n));
}
递归公式如下:
#include <stdio.h>
int gcd(int m,int n){
int k;
if(n==0){
k=m;
}else{
k=gcd(n,m%n);
}
return k;
}
void main(){
int m,n;
printf("请输入m和n两个数:");
scanf("%d%d",&m,&n);
printf("最大公约数为:%d",gcd(m,n));
}