c语言gcd

Ⅰ c语言求最大公约数代码

c语言求最大公约数代码：

#include<stdio.h>

#include<windows.h>

#pragma warning(disable:4996)//因为是vs编译器，不承认scanf函数，其他编译器可忽略

int gcd(int i, int j)

{

int a;

if (i < j)//交换变量值

{

a = i;

i = j;

j = a;

}

while (j != 0){

a = i % j;

i = j;

j = a;

}

return i;

}

int main()

{

int x;

int y;

scanf("%d %d", &x, &y);

int c = gcd(x, y);

printf("%d ", c );

system("pause");

return 0;

}

解题分析：

极大公数，也称最大公约数、最大公因子，指两个或更多的整数共有约数中最大的一个；最小公倍悔橘数是指两个或多个整数共同拥皮睁有的倍数，称为它们的公倍数，而除0以外的最小公倍数称为两个整数的最小公倍数。最小公倍=两整数的乘积=最大公约数，因此如何确定最大公约数是关键。

由于2将 b=r1q2改为 b=r1q2，则b1r1的公约数必须是a1b公约数。因为一个数可以同时除 b和r1之外，那么就必须能够整除 a，因此，对于a1b，也就是碧握团 a的公约数。相反，如果一个数 d，能够同时整除a1b，则由1)式，就一定能整除r1，因此，它的公约数 d是b1r1。

Ⅱ c语言如何求最大公约数和最小公倍数

#include <stdio.h>

int main()

{

int a,b,c,m,t;

printf("请输入两个数: ");

scanf("%d%d",&a,&b);

if(a<b)

{

t=a;

a=b;

b=t;

}

m=a*b;

c=a%b;

while(c!=0)

{

a=b;

b=c;

c=a%b;

}

printf("最大公约数是: %d ",b);

printf("最小公倍数是: %d ",m/b);

}

(2)c语言gcd扩展阅读

算法思想

利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系，如果 a 小于 b，则利用中间变量 t 将其互换。

再利用辗转相除法求出最大公约数，进而求出最小公倍数。最后用格式输出语句将其输出。

#include<stdio.h>是在程序编译之前要处理的内容，称为编译预处理命令。编译预处理命令还有很多，它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句。

Ⅲ c语言求最大公约数

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