求两个自然数之间的最大公约数C++实现
2024-10-21 05:07:51
1 #include "pch.h"
2 #include <iostream>
3 using namespace std;
4
5 int main()
6 {
7 //3. 求两自然数m, n的最大公约数 (25分)
8 cout << "Hello World!\n";
9 int m, n;
10 cout << "请输入一个自然数m:";
11 cin>>m;
12 cout << "请输入一个自然数n:";
13 cin >> n;
14 int i, g;
15 for (i = 1; i <= m && i <= n; i++) {
16 if (m%i == 0 && n%i == 0) {
17 g = i;
18 }
19 }
20 cout << "数m与数n共同的最大公约数为";
21 cout << g;
最新文章
- android gradle NDK简介
- Shell中的空格和引号
- TCL校园招聘——软件开发工程师(java) 只招5个。。。
- 如何使用Case进行简单判断
- javaSE文件的使用
- js数组判断是否含有某一个元素
- matlab 画锥体
- SQL点滴之编辑数据(转)
- JAVA深入研究——Method的Invoke方法
- MySQL创建新用户、增加账户的2种方法及使用实例
- Composer简介及使用实例
- FineCMS v5.4.1 后台getshell
- JSON.stringify转化报错
- redis key的过期时间
- node通过http.request向其他服务器上传文件
- FFmpeg 裁剪——音频解码
- Photoshop的脚本开发
- .NET中的集合-ArrayList1
- PlayMaker布局技巧:预览GUI界面
- Find Min In Rotated Sorted Array,寻找反转序列中最小的元素。