描述
找出两个数字的最大公约数
输入
输入数据为两个整数m、n
其中 1 <= m <=1000, 1 <= n <= 1000
输出
每组测试数据输出一行,输出m、n的最大公约数
输入样例 1
35 14输出样例 1
7输入样例 2
16 24输出样例 2
8#include<iostream> using namespace std; int main() { int m,n ; while( cin >> m >> n ) { int ret ; for(int i = 1; i <= m;i++) { if( 0 == m%i && 0 == n%i ){ ret = i ; } } cout << ret << endl ; } return 0 ; }
还有什么题需要我解答吗?
本文讲解了如何使用编程解决求两个整数最大公约数的问题,通过C++代码实例演示,并提供了输入样例。重点在于理解算法原理和代码实现过程。
4143

被折叠的 条评论
为什么被折叠?



