求最大公约数

2022-06-28 18:41:29 浏览数 (1)

本文最后更新于 1170 天前,其中的信息可能已经有所发展或是发生改变。

代码语言:javascript复制
// 求最大公约数.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;


int main()
{
	int a, b, r;
	
	cin >> a >> b;
	
	
	while ((r = a%b) != 0)
	{
		a = b;
		b = r;
	}
	cout << b;


	return 0;
}

Post Views: 222

0 人点赞