技术教程 编程教程 求两个自然数之间的最大公约数C++实现 正文

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

2023-03-10,,

 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;

求两个自然数之间的最大公约数C++实现的相关教程结束。

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

下载本文的Word格式文档，以方便收藏与打印。

Copyright 2023. 昆居客 - IT编程,互联网信息技术文档大全!