1. 編程提示用戶輸入兩個正整數,並求出它們的最大公約數,分別實現下 面三種演算法:
演算法一:
#include <stdio.h>
main()
{
int n1,n2,gcd=1,k=2;
scanf("%d %d",&n1,&n2);
while(k<n1||k<n2)
{
if(n1%k==0&&n2%k==0)
gcd=k;
k++;
}
printf("最大公約數為:%d",gcd);
}
演算法二:
#include <stdio.h>
void main()
{
int n1,n2,k,i;
scanf("%d %d",&n1,&n2);
if(n1>n2)
k=n2;
for(i=k;i>0;i--)
if(n1%i==0&&n2%i==0)
printf("最大公約數為:%d\n",i);
}
演算法三:
#include <stdio.h>
void main()
{
int gcd(int n1,int n2);
int n1,n2,k;
scanf("%d %d",&n1,&n2);
k=gcd(n1,n2);
printf("最大公約數為:%d\n",k);
}
int gcd(int n1,int n2)
{
if(n1%n2==0)
return n2;
else
return gcd(n2,n1%n2);
}
希望能幫助你,如有疑問請登錄http://we.share.lc在線為您解答!
2. 怎麼用C語言編寫一個大整數的四則運算器,求解(急!!)