求两个自然数之间的最大公约数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;