锐客网

  1. 首页 > 睿知 > it技术 > >

c语言函数输出公约数 c语言用函数求最大公约数

IT技术公约数

C语言中求最大公约数的函数#include
"stdio.h"
int
main()
{
int
d1,d2,r;
printf("输入两个正整数c语言函数输出公约数：");
scanf("%d
%d",d1,d2);
do
{
r=d1?
d1=d2;d2=r;
}while(d2!=0);
printf("最大公约数是c语言函数输出公约数：%d",d1);
}
//递归法
#include
"stdio.h"
int
fun(int
d1,int
d2)
{
if(d2!=0)
return
fun(d2,d1?;
else
return
d1;
}
int
main()
{
int
d1,d2;
printf("输入两个正整数c语言函数输出公约数：");
scanf("%d
%d",d1,d2);
printf("最大公约数是c语言函数输出公约数：%d",fun(d1,d2));
}
c语言函数调用求最大公约数和最小公倍数【c语言函数输出公约数 c语言用函数求最大公约数】#includelt;stdio.hgt;
int a;
int _Y(int x,int y);
int main()
{
int a,b,c,d;
printf(“请输入数字：”);
scanf("%d,%d",c,d);//此处注意在输出的时候数字之间要打都好c语言函数输出公约数，不然输出结果错误
b=_Y(c,d);
a=c*d/b;
printf(“最大公约数为:%d\n”,b);
printf(“最小公倍数为:%d\n”,a);
return 0;
}
int _Y(int x,int y)
{
int e;
if(xlt;y)
{
e=x;
x=y;
y=e;
}
while((e=x%y)!=0)
{
x=y;
y=e;
}
return(y);
}
扩展资料：
while循环开始后c语言函数输出公约数，先判断条件是否满足c语言函数输出公约数 ， 如果满足就执行循环体内的语句，执行完毕后再回来判断条件是否满足，如此无限重复c语言函数输出公约数；直到条件不满足时 ， 执行while循环后边的语句 。简单来讲就是说while循环是先判断后循环，判断如果满足条件进入循环 本次循环后再次判断。
举个例子:
do-while循环与while循环的不同在于:它先执行循环中的语句,然后再判断表达式是否为真, 如果为真则继续循环c语言函数输出公约数；如果为假, 则终止循环 。因此, do-while循环至少要执行一次循环语句 。简单来讲就是说while循环是先循环后判断。
举个例子：
总结：while循环是先判断后循环 ， 而do–while循环是先循环后判断 。
参考资料：
百度百科——while（循环语句及英文单词）
C语言用函数求最大公约，最小公约数#includestdio.h
int main()
{
int zdgys(int x, int y); //求最大公约数
int zxgbs(int x, int y); //求最小公倍数
int a,b,max,min;
scanf("%d %d",a,b);
max = zdgys(a, b); //求最大公约数
min = zxgbs(a, b); //求最小公倍数
printf("最大公约数为%d，最小公倍数为%d",max,min);
return 0;
}
int zdgys(int x, int y)
{
int i,r,t=xy ? x : y;
for (i=1;i=t;i)
{
if (x%i == 0y%i == 0)
r=i;
}
return r;
}
int zxgbs(int x, int y)
{
int i,t=xy ? x : y;
for (i = t;;)
{
if (i%x == 0i%y == 0)
break;
else
i;
}
return i;
}
求一个用c语言编写的，编写函数计算两个整数的所有公约数的编程好c语言函数输出公约数的c语言函数输出公约数，下面是一个用C语言编写的计算两个整数的所有公约数的函数c语言函数输出公约数：
#include stdio.h
#include stdlib.h
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
void common_divisors(int a, int b) {
int i, max;
max = gcd(a, b);
printf("The common divisors of %d and %d are:\n", a, b);
for (i = 1; i = max; i) {
if (a % i == 0b % i == 0) {
printf("%d\n", i);
}
}
}
int main() {
int x, y;
printf("Enter two numbers: ");
scanf("%d %d", x, y);
common_divisors(x, y);
return 0;
}
在这段代码中，c语言函数输出公约数我们定义了两个函数：gcd和common_divisors 。gcd函数用于计算两个整数的最大公约数，而common_divisors函数则用于打印出两个数的所有公约数 。我们也定义了主函数main，它会提示用户输入两个数字，并调用common_divisors函数来计算和打印公约数 。
要理解gcd函数的工作原理，我们可以使用欧几里得算法 。这个算法基于结论：如果a和b是两个整数 ， r是它们的模（余数），那么a和b的最大公约数等于b和r的最大公约数 。我们可以用循环来实现这个算法，每次用b的值去模a的值来更新b和a的值，如下所示：
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
对于common_divisors函数，我们计算了两个输入数的最大公约数. max，然后使用for循环找到所有能够同时整除这两个数的公因子，例如：
for (i = 1; i = max; i) {
if (a % i == 0b % i == 0) {
printf("%d\n", i);
}
}
希望这段代码可以帮助你解决问题 。
C语言编程：输入两个正整数，输出其中最大公约数和最小公倍数 。#includestdio.h
int main(){
int a,b,num1,num2,temp;
printf("please input two number:\n");
scanf("%d%d",num1,num2);
if(num1num2){
temp = num1;
num1 = num2;
num2 = temp;
}
a = num1;
b = num2;
while(b!=0){/*利用辗除法，直到b为0为止*/
temp = a%b;
a=b;
b=temp;
}
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
扩展资料：
此题使用的是欧几里德算法，又称辗除法 。
只要可计算余数都可用辗转相除法来求最大公因子，包括多项式、复整数及所有欧几里德定义域（Euclidean domain） 。
辗转相除法的运算速度为 O(n2)，其中 n 为输入数值的位数 。
利用辗转相除法方法 ， 可以较快地求出两个自然数的最大公因数，即gcd 或叫做HCF。
最大公约数（greatest common divisor，简写为gcd；或highest common factor，简写为hcf)
所谓最大公因数，是指几个数的共有的因数之中最大的一个，例如 8 和 12 的最大公因数是 4，记作gcd(8,12)=4 。
参考资料：
百度百科-辗除法
关于c语言函数输出公约数和c语言用函数求最大公约数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站 。

    推荐阅读


    上一篇：如何对2012服务器进行分区操作？ 2012服务器怎么分区

    下一篇：如何正确连接网线到服务器接口？ 网线连接服务器接口怎么接