求两个自然数之间的最大公约数C++实现

 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;

 

posted @ 2019-08-06 16:11  魔仙小丽丽  阅读(747)  评论(0编辑  收藏  举报