试编程,输入两个整数,求最大公约数和最小公倍数

如题所述

代码如下:
#include <stdio.h>

int gys(int m,int n)
{int a,b,c;
if(m>n)
{a=m;
b=n;
}
else
{a=n;
b=m;
}
while(b)
{c=b;
b=a%b;
a=c;
}
return c;
}

main()
{
int x,y;
char c='y';
while(c=='y')
{
printf("input two numbers:");
scanf("%d%d",&x,&y);
printf("zui da gong yue shu :%d\n",gys(x,y));
printf("zui xiao gong bei shu :%d\n",x*y/gys(x,y));
printf("continue? y/n:");
scanf("%s",&c);
printf("\n\n");
}
return 0;
}
温馨提示:内容为网友见解,仅供参考
第1个回答  2006-04-11
c语言经典一百例里有

试编程,输入两个整数,求最大公约数和最小公倍数
include <stdio.h> int gys(int m,int n){int a,b,c;if(m>n){a=m;b=n;} else {a=n;b=m;} while(b){c=b;b=a%b;a=c;} return c;} main(){ int x,y;char c='y';while(c=='y'){ printf("input two numbers:");scanf("%d%d",&x,&y);printf("zui da gong ...

用c语言编程输入两个整数,求其最大公约数和最小公倍数
include"stdio.h"main(){ int m,n,t,h,a,b,q;printf("输入m,n的值:");scanf("%d%d",&m,&n);a=m;b=n;if (n>m) {t=m;m=n;n=t;}while (m%n!=0){ h=n;n=m%n;m=n;}a=a\/n;b=b\/n;q=a*b*n;printf("两数最大公约数为 %d,最小公倍数为 %d\\n",n...

输入两个正整数m, n,求它们的最大公约数。
num1 = num2; \/\/8 7 num2 = t; \/\/7,循环继续 1 } p = p \/ num2;printf("它们的最大公约数:%d\\n", num2);printf("它们的最小公倍数:%d\\n", p);return 0;} 结果:请输入两个正整数:3,6 它们的最大公约数:3 它们的最小公倍数:6 ...

编程实现输入两个整数,输出其最大公约数和最小公倍数。
举例:输入两个正整数m和n,输出它们的最小公倍数和最大公约数。代码:include <stdio.h> int main(void){ int gcd, lcm, m, n;int repeat, ri;scanf("%d", &repeat);for(ri = 1; ri <= repeat; ri++){ scanf("%d", &m);scanf("%d", &n);if(m <= 0 || n <= 0){...

输入2个整数,求最大公约数,最小公倍数。用C语言表示。
输入两个正整数m和n,求其最大公约数和最小公倍数.<1> 用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m <- n,n <- a,继续求余 否则 n 为最大公约数 <2> 最小公倍数 = 两个数的积 \/ 最大公约数 include int main(){ int m,n;int m_cup,n_cup,res;\/*...

[C语言]编程:输入两个正整数,求其最大公约数和最小公倍数
int m, n;int gcd, lcm;scanf("%d%d", &m, &n);gcd = m < n ? m : n;lcm = m > n ? m : n;do { if(m % gcd == 0 && n%gcd==0)break;gcd--;}while(1);do { if(lcm % m == 0 && lcm % n==0)break;lcm++;}while(1);printf("gcd=%d lcm=%d\\n"...

最大公约数python代码简单给定两个正整数,求它们的最小公倍数。
print('a和b的最小公倍数为:', lcm(a, b))首先,在代码中通过`gcd`函数计算a和b的最大公约数,使用了辗转相除法的思想。其次,在`lcm`函数中,使用两个正整数的乘积除以它们的最大公约数得到最小公倍数。最后,通过测试将18和24输入到函数中,并打印输出最大公约数和最小公倍数的结果。缩...

...两个正整数,计算两个数的最大公约数和最小公倍数?
以下是一个C语言程序,可以从键盘输入两个正整数,计算它们的最大公约数和最小公倍数。include <stdio.h> int main() { int num1, num2, gcd, lcm, temp, i;\/\/ 从键盘输入两个正整数 printf("请输入两个正整数:\\n");scanf("%d %d", &num1, &num2);\/\/ 计算最大公约数 for (i...

C++编写程序。输入两个正整数,求它们的最大公约数和最小公倍数。
include<iostream.h> include<math.h> void main(){int a,num1,num2,temp;cout<<"please input two numbers:");cin>>num1>>num2;int ji = num1*num2;if(num1<num2) \/*保证第一数是较大的值*\/ {temp=num1;num1=num2;num2=temp;} ...

C语言函数编写,求两个整数的最大公约数和最小公倍数
{ int a,b,gy,gb;printf("输入两个整数:\\n");scanf("%d%d",&a,&b);gy=fun_gy(a,b); \/\/调用最大公约数函数 gb=fun_gb(a,b); \/\/调用最小公倍数函数 printf("最大公约数是:%d\\n最小公倍数是:%d\\n",gy,gb);} int fun_gy(int x,int y){ int z,i;if(x>y)z...

相似回答
大家正在搜