編程求兩個數最大公因數

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