开发相关（99）
输入两个正整数m和n，求其最大公约数和最小公倍数。&
解析：在循环中，只要除数不等于0，用较大数除以较小的数，将小的一个数作为下一轮循环的大数，取得的余数作为下一轮循环的较小的数，如此循环直到较小的数的值为0，返回较大的数，此数即为最大公约数，最小公倍数为两数之积除以最大公约数。
import java.util.*;
public&&& class&&&& lianxi06&&&& {
public static void main(String[] args) {
int&&&& a ,b,m;
Scanner s = new Scanner(System.in);
System.out.print( &键入一个整数： &);
a = s.nextInt();
System.out.print( &再键入一个整数： &);
b = s.nextInt();
&&&&& deff cd = new deff();
&&&&& m = cd.deff(a,b);
&&&&& int n = a * b /
&&&&& System.out.println(&最大公约数: & + m);
&&&&& System.out.println(&最小公倍数: & + n);
class deff{
public int deff(int x, int y) {
&&&& if(x & y) {
&&&& while(y != 0) {
&&&&& if(x == y)
&&&&& else {
&&&&&& int k = x %
&&&&&& x =
&&&&&& y =
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：74644次
积分：1285
积分：1285
排名：千里之外
原创：46篇
转载：55篇
评论：19条
(3)(4)(23)(34)(37)本帖子已过去太久远了，不再提供回复功能。扫二维码下载作业帮
2亿+学生的选择
下载作业帮安装包
扫二维码下载作业帮
2亿+学生的选择
用C编一个求最大公约数和最小公倍数的程序!
嘎嘎LPtz48
扫二维码下载作业帮
2亿+学生的选择
输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) { m_cup = n_cup = res = m_cup % n_ while (res != 0) { m_cup = n_ n_cup = res = m_cup % n_ } printf("Greatest common divisor:%d\n",n_cup); printf("Lease common multiple :%d\n",m * n / n_cup); } else printf("Error!\n"); return 0; }
为您推荐：
其他类似问题
#include void main(){ int a,b,m,n,temp,c,d; printf("请输入两个数字\n"); scanf("%d%d",&m,&n); d=m*n; while (temp) {
a=m>n?m:n;
b=m<=n?m:n;
#includeint main(){ int a, b, r, while(cin>>a>>b){
q=a*b; while(b!=0) {
b=r; } cout<<a<<endl<<q/a<<//分别输出最大公约数与最小公倍数}
求最大公约数#include main(){int a,b;
scanf("%d,%d",&a,&b);
while(a!=b)
{if(a>b) a=a-b;
else b=b-a;
printf("%d\n",a);}
扫描下载二维码}