正文
c语言最大公约数主调函数 c语言中最大公约数的求法
提示：扫一扫查出行【扫一扫了解最新限行尾号】
复制提示
c语言最大公约数和最小公倍数怎么表示
最大公约数和求最小公倍数
1、对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除c语言最大公约数主调函数，则temp即为最大公约数。
2、对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求c语言最大公约数主调函数的最小公倍数。
穷举法求两数的最大公约数
int divisor(int a,int b)
{
int temp;//定义义整型变量
temp=(agt;b)?b:a;//采种条件运算表达式求出两个数中的最小值
while(tempgt;0){
if(a%temp==0b%temp==0)//只要找到一个数能同时被a,b所整除，则中止循环
break;
temp--;//如不满足if条件则变量自减，直到能被a,b所整除
}
return temp;//返回满足条件的数到主调函数处
}
//穷举法求两数的最小公倍数
int multiple(int a,int b)
{
int p,q,temp;
p=(agt;b)?a:b;//求两个数中的最大值
q=(agt;b)?b:a;//求两个数中的最小值
temp=p;//最大值赋给p为变量自增作准备
while(1){//利用循环语句来求满足条件的数值
if(p%q==0)
break;//只要找到变量的和数能被a或b所整除，则中止循环
p+=temp;//如果条件不满足则变量自身相加
}
return p;
}
扩展资料：
while使用示例
C++
int a=NULL;
while(alt;10)
{
a++;//自加
if(agt;5)//不等while退出循环，直接判断循环
{
break;//跳出循环
}
}
结果：结束后a的值为6。
Javascript
下面的例子定义c语言最大公约数主调函数了一个循环程序，这个循环程序的参数i的起始值为0。该程序会反复运行，直到i大于10为止。i的步进值为1。
lt;htmlgt;
lt;bodygt;
lt;script type="text/javascript"gt;
var i=0
while(ilt;=10)
{document.write("The number is"+i);
document.write("lt;br/gt;");
i=i+1;}
lt;/scriptgt;
lt;/bodygt;
lt;/htmlgt;
结果
The number is0
The number is1
The number is2
The number is3
The number is4
The number is5
The number is6
The number is7
The number is8
The number is9
The number is10
参考资料：
百度百科——while
相关问答
Q1: C语言中用两个函数求最大公约数和最小公倍数，用主函数调用这两个函数并输出结果。
先编写好最大公约数和最小公倍数的函数，如下：intgcd(inta,b)//求最大公约数函数{if(a%b==0)returnb;elsereturngcd(b,a%b);//辗转相除法}intlcm(inta,b)//求最小公约数函数{intx;x:=gcd(a,b);//调用gcd()函数returna*
Q2: C语言中 用函数调用求最大公约数和最小公倍数
#includestdio.h
int gcd(int m, int n);
int lcd(int m, int n);
int main()
{
int a, b;
printf("输入两个正整数:");
scanf("%d%d", a, b);
printf("%d 和 %d 最大公约数为%d\n", a, b, gcd(a, b));
printf("最小公倍数为:%d\n", lcd(a, b));
}
int gcd(int m, int n)
{
int t;
if (mn)
{
t = m;
m = n;
n = t;
}
while (n != 0)
{
t = m%n;
m = n;
n = t;
}
return m;
}
int lcd(int m, int n)
{
int t;
t = m*n / gcd(m, n);
return t;
}
Q3: 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);//此处注意在输出的时候数字之间要打都好，不然输出结果错误
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循环开始后，先判断条件是否满足，如果满足就执行循环体内的语句，执行完毕后再回来判断条件是否满足，如此无限重复；直到条件不满足时，执行while循环后边的语句。简单来讲就是说while循环是先判断后循环， 判断如果满足条件进入循环 本次循环后再次判断 。
举个例子:
do-while循环与while循环的不同在于:它先执行循环中的语句,然后再判断表达式是否为真, 如果为真则继续循环；如果为假, 则终止循环。因此, do-while循环至少要执行一次循环语句。 简单来讲就是说while循环是先循环后判断 。
举个例子：
总结：while循环是先判断后循环 ，而do–while循环是先循环后判断。
参考资料：
百度百科——while（循环语句及英文单词）
关于c语言最大公约数主调函数和c语言中最大公约数的求法的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。
