公因子编程

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