编程求两个数最大公因数

A. c语言，大神编一个程序，求两个数的最大公因数

#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));
}

B. c语言编程，求两个数的最大公约数和最小公倍数

这样写：
#include
void
main()
{
int
m,n,i,r,temp;
printf("请输入第一个数的值:
");
scanf("%d",&m);
printf("请输入第二个数的值:
");
scanf("%d",&n);
if(n>m)
{
temp=m;
m=n;
n=temp;
}
i=n;
while(i%m!=0)
{
i=i+n;
}
printf("最小公倍数是:%d
\n",i);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数是:%d
\n",n);
}
图：

C. C语言，求两个最大值的公因数

有任何疑问，可以追问，代码如下：

#include<stdio.h>
voidmain()
{
intk,m,n;
printf("请输入m和n:");
scanf("%d%d",&m,&n);
while((k=m%n))
{
m=n;
n=k;
}
printf("m与n的最大公约数是:%d
",n);
}

D. 编写程序，通过函数求两个整数的最大公因数

intgcd(inta,intb)
{
intn=a<b?a:b;//从ab中的最小值开始计算。
while(n>=1)
{
if(a%n==0&&b%n==0)break;//最大公约数。
n=n-1;
}

returnn;
}

E. 编程求两个数的最大公因数

int m,n;//两个数
int M;//M放最小的那个数

M=m;
if(m>n) M=n; 求出最小的数M

for(int t=1;t<=M;t++)
if(m%i==0&&n%i==0)//能同时被m和n整除的数赋值给x，虚幻到最后，得到的x就是最大公因数
x=i;

简单写的如下

public class test15 {
public static void main(String[] args) {
int m=6,n=7;//两个数
int M;//M放最小的那个数
int x=0;

M=m;
if(m>n) M=n; //求出最小的数M

for(int t=1;t<=M;t++)
if(m%t==0&&n%t==0)//能同时被m和n整除的数赋值给x，虚幻到最后，得到的x就是最大公因数
x=t;
System.out.print(x);
}
}

F. C语言编程中，求两个数的最大公约数和最小公倍数算法是怎样的

#include
main()
{
int
m,n,r;
printf("请输入两个数字：");
scanf("%d%d",&m,&n);
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("两个数字的最大公约数为%d\n",n);
getch();
}
这个算法就是把你初中算最大公约数的过程给程序化了。。你用以前的方法在纸上算算最大公约数
再对照WHILE里面的算法
就能明白咋回事了。。

G. c语言编程：输入两个正整数，求最大公约数和最小公倍数

#include

voidmain(){

inta,b,n1,n2,t;

while(true)

{

printf("任意输入两个正整数: ");

scanf("%d%d",&n1,&n2);

if(n1

{

t=n1;

n1=n2;

n2=t;

}

a=n1;

b=n2;

while(b!=0){/*利用辗除法，直到b为0为止*/

t=a%b;

a=b;

b=t;

}

printf("最大公约数为:%d ",a);

printf("最小公倍数为:%d ",n1*n2/a);

}}

(7)编程求两个数最大公因数扩展阅读

C语言求最大公约数辗转相除法

#include<stdio.h>

intgcd(intm,intn);//将辗转相除的过程封装为函数，使主函数结构清晰。

intmain(void)

{

inta,b;

while(~scanf("%d%d",&a,&b)){//多组数据输入时的方式之一与while(scanf("%d%d",&a,&b)!=EOF)用途相同

printf("%d ",gcd(a,b));

return0;

}

intgcd(intm,intn)

{

returnn?gcd(n,m%n):m;//此函数将辗转相除的过程以递归的形式呈现，简化程序属于常规套路。

}

H. c语言求两个数的最大公约数

求两个数的最大公约数就是用短除法求出这两个数的公因数，最大公因数就是这两个数的最大公约数。

I. 设计C程序，计算两个数的最大公约数

最大公约数即从两个数中较小的那个数开始依次向下找，第一次能同时被那两个数整除的即为最大公约数，如6和9，3就是它俩的最大公约数。
#include
main()
{
int
m,n;
int
i;
printf("input
two
numbers:\n");
scanf("%d%d",&m,&n);
if(m>n)
{
i=m;
m=n;
n=i;
}
for(i=m;i>0;i--)
if(m%i==0
&&
n%i==0)
break;
printf("最大公约数是%d\n",i);
}