“ Ctrl AC!一起 AC!”
我的翻译:
描述
给定 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!”