www.fltk.net > C++语言题目:输入两个正整数m和n,求其最大公约数和最小公倍数.

C++语言题目:输入两个正整数m和n,求其最大公约数和最小公倍数.

最大公约数:(辗转相除法) 调整顺序使m>=n 循环 m=m%n; 如果m=0,则n为最大公约数,跳出循环.注:%表示取余运算. n=n%m; 如果n=0,则m为最大公约数,跳出循环.next 求出最大公约数G后,用m*n/G得到最小公倍数.

//输入的两个数请用空格分隔,如:12 18#include int main() { int p,r,n,m,temp; printf("请输入两个正整数n,m:"); scanf("%d%d,",&n,&m); if (n { temp=n; n=m; m=temp; } p=n*m; while(m!=0) { r=n%m; n=m; m=r; } printf("它们的最大公约数为:%d\n",n); printf("它们的最小公约数为:%d\n",p/n); return 0; }

最低0.27元开通文库会员,查看完整内容> 原发布者:黄德刚 输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数算法描述:m对n求余为a,若a不等于0则m<-n,n<-a,继续求余否则n为最大公约数最小公倍数=两个

#include void main() { int a,b,m,n,p,t; printf("请按顺序输入a和b\n"); scanf("%d,%d",&a,&b); p=a*b; do {m=a%b;t=b;a=b;b=m; } while(m!=0); n=p/t; printf("a和b的最大公约数是%d\n最小公倍数是%d\n",t,n); }

设计两个函数,分别求这两个整数的最大公约数和最小公倍数#include<iostream> using namespace std; int yueshu(int a,int b){ //定义最大公约数 int c,d; if(a>=b)c=b;d=a; if(a<b)c=a;d=b; //求a,b中的最小值和最大值,并将其分别赋给c和d for(;d%c

//最大公约数 int GCD(int a, int b) { int r = a%b; while(r!=0) { a=b; b=r; r=a%b; } return b; } //最小公倍数 int LCM(int a, int b) { int k=GCD(a,b); return a*b/k; }

输入两个正整数m和n,求其最大公约数和最小公倍数.用辗转相除法求最大公约数 算法描述:m对n求余为a,若a不等于0 则 m 0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = re

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(

main() /*主程序开始*/{ int aa,bb,m,n,c,t;printf(“请输入要求最大公约数和最小公倍数的两个整数:\n”);scanf(“%d %d”,&m,&n);aa=m;bb=n;if(m<n){t=m;m=n;n=t;}c=m%n;while(c!=0){m=n;n=c;c=m%n;}printf(“这两个数的最大公约数为:%d\n”,n);printf(“这两个数的最小公倍数为:%d\n”,aa*bb/n);}

网站地图

All rights reserved Powered by www.fltk.net

copyright ©right 2010-2021。
www.fltk.net内容来自网络,如有侵犯请联系客服。zhit325@qq.com