...计算两个正整数的最大公约数和最小公倍数,要求从键盘输入两个数_百...
发布网友
发布时间：2024-07-29 20:01
我来回答
共3个回答
热心网友
时间：2024-07-30 20:00
public class Test {
public static void main(String[] args) {
System.out.println(gongyue(10, 12));
}
//迭代n的阶乘
public static int method(int n) {
if (n == 1) {
return 1;
} else {
return n * method(n - 1);
}
}
// 求m和n的最大公约数
public static int gongyue(int m, int n) {
while (m % n != 0) {
int temp = m % n;
m = n;
n = temp;
}
return n;
}
// 求m和n的最小公倍数
public static int gongbei(int m, int n) {
return m * n / gongyue(m, n);
}
}
热心网友
时间：2024-07-30 20:02
可以用C++吗？
我用的是C++；
#include<stdio.h>
void main()
{ in t,x,y,m,n;
scanf("%d,%d",&x,&y);
m=x<y?x:y;
while (x%m!=0||y%m!=0)
m--;
n=x*y/m;
printf("m=%d,n=%d\n",m,n);
}
热心网友
时间：2024-07-30 20:05
#include <stdio.h>
int main ()
{
int a,b,c,d,m,n,x,min;
printf ("请输入三个正整数");
scanf ("%d%d%d",&m,&n,&x);
min=m>n?(n>x?x:n):(m>x?x:n);
for (;min>=1;min--)
{
if (m%min==0&&n%min==0&&x%min==0) break;
}
printf ("最大公约数为%d:\n",min);
printf ("最小公倍数为%d:\n",m*n*x/(min*min));
return 0;
}
[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"...
编写程序:输入两个正整数m和n,计算它们的最大公约数和最小公倍数...
include<iostream> using namespace std ;//最大公约数-Greatest Common Divisor int gcd(int m, int n){ return n == 0 ? m : gcd(n, m % n) ;} //最小公倍数-Least Common Multiple int lcm(int m, int n){ return m * n / gcd(m, n) ;} int main(void){ int m ;c...
C语言函数编写,求两个整数的最大公约数和最小公倍数
include<math.h> int fun_gy(int,int); //声明最大公约数函数 int fun_gb(int,int); //声明最小公倍数函数 main(){ int a,b,gy,gb;printf("输入两个整数:\n");scanf("%d%d",&a,&b);gy=fun_gy(a,b); //调用最大公约数函数 gb=fun_gb(a,b); //调用最小公倍数...
.输入两个正整数m和n,求其最大公约数和最小公倍数。
} printf("这两个数的最大公约数是%d，最小公倍数是%d\n",max,min);}
C语言从键盘输入两个正整数m和n,求最大公约数和最小公倍数
{ int m, n, r, b; /* r是最大公约数， b 是最大公倍数 */ scanf( "%d,%d"，&m,&n ); /* 从键盘读取 */ b = m-1;r = m+1;while( 1 ) /* 找最大公约数 */ { --r;if( !m%r && !n%r ) break;} while( 1 ) /* 找最小公倍数 */ { +...
...输入两个正整数m和n,求其最大公约数和最小公倍数。
输入两个正整数m和n，求其最大公约数和最小公倍数。解：程序：include <stdio.h> int main(){ int num1, num2, t,p;printf("请输入两个正整数：");scanf("%d,%d", &num1, &num2);//7,8 p = num1*num2;while (t = num1%num2)//7 1 0，循环结束 { num1 = num...
输入两个正整数m和n,输出它们的最小公倍数和最大公约数。
int main(){ int a,b,num1,num2,temp;printf("please input two number:\n");scanf("%d%d",&num1,&num2);if(num1<num2){ temp = num1;num1 = num2;num2 = temp;} a = num1;b = num2;while(b!=0){ temp = a%b;a=b;b=temp;} printf("gongyueshu:%d\n",a);prin...
C语言综合设计
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。1.程序分析:利用辗除法。2.程序源代码: 复制代码代码如下: #include "stdio.h"#include "conio.h"main(){int a,b,num1,num2,temp;printf("please input two numbers:\n");scanf("%d,%d",&num1,&num2);if(num1<num2)/*交换两个数,使...
求两个数m,n的最大公约数和最小公倍数...vb编写,编的尽可能简单易懂,窗...
Private Sub Form_Click() Dim n1&, m1&, m&, n&, r& n1 = InputBox("输入n1") m1 = InputBox("输入m1") If m1 > n1 Then '为了求最小公倍数，增加m,n变量 m = m1: n = n1 Else m = n1: n = m1 End If Do r = m Mod n If r = 0 Then Exit Do m = n n ...
...然后程序给出这两个数的最大公约数和最小公倍数,该怎么写?_百度知 ...
printf("请输入两个正整数:\n");scanf("%d %d", &m, &n);if (m > 0 && n >0){ m_cup = m;n_cup = n;res = m_cup % n_cup;while (res != 0){ m_cup = n_cup;n_cup = res;res = m_cup % n_cup;} printf("最小公倍数是: %d\n", n_cup);printf("最大...
