编写一个c语言程序 求两个整数的最大公约数

Question

我只要最大公约数

Answer 1

#include<stdio.h>
int gongyue(int m,int n)
{
int r;
if(m==n) return m;
else
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
void main()
{
int a,b,i;
printf("please input two number:\n");
scanf("%d%d",&a,&b);
i=gongyue(a,b);
printf("最大公约数是:%d\n",gongyue(a,b));
}

Answer 2

main()
{long m,n,i=1,j,s;
scanf("%ld,%ld",&m,&n);
for(;i<=m&&i<=n;i++)
{if(m%i==0&&n%i==0) s=i;}
if(m>=n) j=m;
else j=n;
for(;!(j%m==0&&j%n==0);j++);
printf("s=%ld,j=%ld\n",s,j);
}
这个帮你把最大公约数和最小公倍数都求出来了~

Answer 3

#include<stdio.h>
int gongyue(int m,int n)
{
int r;
if(m==n) return m;
else
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
int gongbei(int m,int n)
{
if(m==n) return m;
else return m*n/gongyue(m,n);
}

void main()
{
int a,b,i;
printf("please input two number:\n");
scanf("%d%d",&a,&b);
i=gongyue(a,b);
printf("最大公约数是:%d\n",gongyue(a,b));
printf("最小公倍数是:%d\n",gongbei(a,b));
}

Answer 4

#include <stdio.h>
int mymin(int a,int b)
{
return (a<b)?a:b;
}

void main()
{
int num1,num2=0;
int key=0;
////////////////////////////////////////输入部分
key=0;
printf("qiu liang ge shu de zui da gong yue shu!!\n");
do{

printf("shu ru di 1 ge shu:\t");
fflush(stdin);
key=scanf("%d",&num1);
if(key!=1)printf("shu ru cuo wu ,chong xin shuru !\n");
}
while(key!=1);
/////
key=0;
do{
printf("shu ru di 2 ge shu:\t");
fflush(stdin);
key=scanf("%d",&num2);
if(key!=1)printf("shu ru cuo wu ,chong xin shuru !\n");
}
while(key!=1);
///////////////////////////////////////////求最大公约数部分
{
int i=0;
int temp=mymin(num1,num2);
for(i=temp;i>0;i--)
{
if(num1%i==0 && num2%i==0)
break;
}
printf("%d 和 %d de zui da gong yue shu shi %d\n",num1,num2,i);
}
}
很完美的代码！呵呵 刚写的

Answer 5

#include<stdio.h>
int gongyue(int m,int n)
{
int r;
if(m==n) return m;
else
while((r=m%n)!=0)
{
m=n;
n=r;
}
return n;
}
void main()
{
int a,b,i;
printf("please input two number:\n");
scanf("%d%d",&a,&b);
i=gongyue(a,b);
printf("最大公约数是:%d\n",gongyue(a,b));
}