c语言中最大公因数为1

Ⅰ c语言程序设计如何求最大公约数

具体操作步骤如下：

一、新建一个C语言源程序，使用Visual C++6.0的软件。

Ⅱ C语言：求最大公因数函数，各位大神帮忙看看哪里错了。

#include <stdio.h>
int main()
{
int a,b;
int temp,r;
int v;
printf("Input two numbers:");
scanf("%d%d",&a,&b);
if(a<b)
{temp=a; a=b; b=temp;} //将大数放在a中,小数放在b
v=a*b;
r=a%b;
while(r!=0)
{
a=b;
b=r;
r=a%b;
}
v/=b;
printf("最大公约数:%d\n",b);
printf("最小公倍数:%d\n",v);
return 0;
}

Ⅲ c语言求最大公约数

1、新建一个C语言源程序，这里使用Visual C++6.0的软件：

Ⅳ C语言，谁告诉我输入17和7是是肿么算出最大公约数是1，为何我肿么看都是7。。。

17和7的最大公约数当然是1喽。。
17又不能除尽7

Ⅳ C语言求最大公因数和最小公倍数的N种方法

（A）
#include<stdio.h>

int f(int a,int b,int n)
{if(a%n+b%n) n=f(a,b,n-1);
return n;
}

void main()
{int a,b,t,n,m;
printf("input a,b:\n");
scanf("%d%d",&a,&b);
n=(a>b)?b:a;
m=a*b/f(a,b,n);
printf("zui da gong yue shu:%d\nzui xiao gong bei shu:%d\n",f(a,b,n),m);
}

（B）
把上面的递归换成循环
#include<stdio.h>
void main()
{
int x,y,a,m,n,t;
printf("please input two num x,y\n");
scanf("%d%d",&x,&y);
for(a=x>y?x:y;a>0;a--)
if(x%a==0&&y%a==0)
{
printf("x,y最大公约数 %d\n",a);
break;
}
m=x/a;
n=y/a;
t=a*m*n;
printf("x,y最小公倍数 %d\n",t);
}

（C）
辗转相除法，这才是最好的方法，一定要掌握
http://ke..com/view/255668.html?wtp=tt
有了大公约，两数乘后除以大公约即为小公倍

Ⅵ c语言求最大公因数、最小公倍数，每一行代码是什么意思注释出来

#include<stdio.h>
#include<stdlib.h>
intmain(void)
{
	intm,n,r;
	ints;
	while(1)
	{
		printf("输入两数：");
		scanf("%d%d",&m,&n);//从键盘输入两个整数
		s=m*n;//计算出两个数的乘积
		//计算最大公因数
		while(n!=0)
		{
			r=m%n;//计算m除以n的余数
			m=n;//原n挪入b
			n=r;//余数放入n
		}
		printf("GCD:%d
",m);
		printf("LCM:%d

",s/m);
	}
	return0;
}