递归:
#include<stdio.h>
#include<string.h>
int gcd(int n,int m);
int main()
{
int i,n,m,j,k,l;
while(scanf("%d %d",&n,&m)!=EOF)
{
m=gcd(n,m);
printf("%d\n",m);
}
}
int gcd(int n,int m)
{
if(m==0)
return n;
else
return gcd(m,n%m);
}
循环:
#include<stdio.h>
#include<string.h>
int gcd(int n,int m);
int main()
{
int i,n,m,j,k,l;
while(scanf("%d %d",&n,&m)!=EOF)
{
m=gcd(n,m);
printf("%d\n",m);
}
}
int gcd(int n,int m)
{
int t;
while(m!=0)
{
t=n;
n=m;
m=t%m;
}
return n;
}
原理:(m,n)=(n,r)两对数最大公约数相等。
gcd
最新推荐文章于 2024-05-28 18:43:15 发布