公因子編程

1. ffy實現提取公因子程序

摘要 #include "myapp.h"

2. 編程求最大公因子

幾位樓上的程序太可怕了,好長啊
我編的:
#include <iostream.h>
void main()
{
int m,n;
cout<<"input m & n: ";
cin>>m>>n;
for (int temp;n;m=n,n=temp)
temp=m%n;
cout<<"最大公因數為: "<<m<<endl;
}

3. 「matlab編程求兩個整數的最大公因子」怎麼編寫程序呀

求最大公約數有現成的函數gcd，不需要自己編程。

該函數是M文件，代碼可用edit gcd查看。

如果一定要自己編，可以在那個函數基礎上修改。比如，在確定參數是標量整數的條件下，程序可以簡化很多。

4. 編程：已知求兩個正整數m與n的最大公因子的過程用自然語言可以表述為反復執行如下動作

完全是按照你的每一步寫下來的,所以覺得沒必要解釋了,程序調試通過:
#include"stdio.h"

int f(int m,int n)
{
int temp;
if(n==0)return m;
if(m<n)
{temp=m;m=n;n=temp;}
else
{temp=m;m=n;n=temp%m;}
return f(m,n);
}
void main()
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",f(x,y));
}

5. (VB編程)從鍵盤上輸入兩個正整數M和N， 求M和N的最大公因子。

你明白這種求公因數演算法的思路就理解了。
這是輾轉相除法

比如求 18 和 48 的最大公因數
第一部 大數除以小數取余數 48÷18=2……12
第二部 余數是零，結束運算，小數即為最大公因子；余數不是零，繼續利用輾轉相除法，小數除以余數再取余數 18÷12=1……6
第三步 如果余數是零，則計算結束，上步運算的除數即為最大公因子；否則繼續利用輾轉相除法，將上步的除數除以余數再取余數 12÷6=0
第四步，這個題目的余數是零，運算結束，最大公因子是上步中的除數6。

m,n不斷交換，中間不分彼此，重要的是循環結束後的值

6. 歐幾里德演算法（若給定兩個正整數m和n，試寫出求它們的最大公因子的演算法）的編程實現。

代碼示例：

java">privatevoidgetMaxFactor(intm,intn){
	System.out.printf("%d和%d的最大公因子為",m,n);
	intr=m%n;
	while(r>0){
		m=n;
		n=r;
		r=m%n;
	}
	System.out.printf("%d",n);
}

7. C語言中求兩個數的最大公因子怎麼編程序

樓主好~
#include<stdio.h>
int main()
{
int n,a,b,c;
printf("請輸入兩個整數（逗號隔開）:");
scanf("%d,%d",&a,&b);
n=b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("\n最大公約數是:%d\n",b);
return 0;
}