#include<stdio.h>
int gcd(int m,int n);
int main(){
printf("%d\n",gcd(9,6));
return 0;}
//
int gcd(int m,int n){
if(m<=0||n<=0)
return 0;
if(m%n)
return gcd(n,m%n);
return n;}
微信扫一扫
#include<stdio.h>
int gcd(int m,int n);
int main(){
printf("%d\n",gcd(9,6));
return 0;}
//
int gcd(int m,int n){
if(m<=0||n<=0)
return 0;
if(m%n)
return gcd(n,m%n);
return n;}
相关推荐