输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++
来源:互联网 发布:小学生机器人编程入门 编辑:程序博客网 时间:2024/06/05 16:50
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
1.程序分析:利用辗除法。
1.程序分析:利用辗除法。
2.程序源代码:
#include <stdio.h>int main(){int a,b,num1,num2,temp;printf("请输入2个正整数:\n");scanf("%d %d",&num1,&num2);//若是"scanf("%d,%d",&num1,&num2);",输入两个数字时用逗号隔开if(num1<=0||num2<=0){printf("抱歉,您输入的数不在范围内\n");}else{if(num1<num2)/*交换两个数,使大数放在num1上*/{temp=num1;num1=num2;num2=temp;}a=num1;b=num2;while(b)/*利用辗除法,直到b为0为止*/{temp=a%b;a=b;b=temp;}printf("最大公约数:%d\n",a);printf("最小公倍数:%d\n",num1*num2/a);}}
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
- (c++)输入两个正整数m和n,求其最大公约数和最小公倍数。
- :输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- #输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- 单片机开发的一点基础知识点
- 一个光线跟踪的简单实例
- main 主函数执行完毕后,是否可能会再执行一段代码,给出说明?
- 控制台界面控制(九):读取键盘操作
- Oracle 11g 新特性简介
- 输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++
- 一个合格的程序员应该读过哪些书
- 指针参数问题
- android中多个activity之间不能实现Intent通信
- Android 内核剖析
- packet tracer 子网和路由器配置 答案
- symbian字符串处理 .
- Tika解析非结构文档处理过程的简单分析
- 最大公约数