求两个正整数的最大公约数和最小公倍数
来源:互联网 发布:adobe有哪些软件 编辑:程序博客网 时间:2024/04/28 05:11
输入两个正整数 m 和 n ,求其最大公约数和最小公倍数
编程软件:DEV-C++ 5.11
系统环境:win10
代码如下:
#include<iostream>#include<stdio.h>#include<math.h>using namespace std;int main(){int a,b,min,max,s,i,m=0,n;printf("输入:\n");scanf("%d%d",&a,&b);if(a>b){min=b;max=a;}else{min=a;max=b;}for(i=1;i<=min;i++){if(a%i==0 && b%i==0){if(i>m)m=i;}}while(max%m!=0 && max%n!=0){max++;}n=max;printf("输出:\n");printf("%d\n%d",m,n);return 0;}
0 0
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的 最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数!
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数
- 求任意两个正整数的最大公约数和最小公倍数
- Java求两个正整数的最大公约数和最小公倍数
- 求两个正整数数的最大公约数和最小公倍数
- Python求两个正整数的最大公约数和最小公倍数
- 求两个正整数的最大公约数和最小公倍数(法一)
- 从键盘输入两个正整数,求它们的最大公约数和最小公倍数
- 输入两个正整数,求它们的最大公约数和最小公倍数。
- 求两个正整数的最大公约数与最小公倍数
- 求两个正整数的最大公约数,最小公倍数
- 从键盘输入两个正整数,求这两个正整数的最小公倍数和最大公约数,并输出。
- 两个正整数的最大公约数和最小公倍数
- 马虎的算式
- 通过手机访问电脑上Apache的端口
- Codeforces(767A)
- 自定义View之炫酷的水滴ViewPageIndicator
- 团伙
- 求两个正整数的最大公约数和最小公倍数
- 10分钟精通SharePoint - SharePoint安装
- 每日更新【Python数据分析】语言精要基础回顾
- 小范围排序练习题
- 李白打酒
- Cookie
- Deep Learning源代码收集
- 菜狗的C++ primer读书笔记:第一章 开始
- 简单的冒泡排序06