#include<stdio.h>
int fun(int m,int n)
{
if(m%n==0)
return n;
return fun(n,m%n);
}
main()
{
int m,n;
printf("输入m和n:");
scanf("%d %d",&m,&n);
printf("最大公因数是:%d",fun(m,n));
}
或者
#include<stdio.h>
int fun(int m,int n)
{
if(n==0)
return m;
return fun(n,m%n);
}
main()
{
int m,n;
printf("输入m和n:");
scanf("%d %d",&m,&n);
printf("最大公因数是:%d",fun(m,n));
}