翻译D9（附AC码 POJ 08:Greatest Common Divisor）

“ Ctrl AC！一起 AC！”

原题：Greatest Common Divisor

我的翻译：

描述
给定 A 和 B。找出最大的 D，它是 A 和 B 的公约数。

输入
两个正整数 A 和 B (A,B <= 10000)。
输出
一个整数 D。

不认识的单词：

common divisor 公约数

AC代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main(){
	int num1,num2;
	cin>>num1>>num2;
	if(num1<num2) swap(num1,num2);
	int temp;
	while(num2!=0){
		temp=num1%num2;
		num1=num2;
		num2=temp;
	}
	cout<<num1<<endl;
	return 0;
}

感谢阅读！！！

“ Ctrl AC！一起 AC！”