【题目描述】求两个正整数m,n的最大公约数。 【输入】输入m,n。 【输出】m,n的最大公约数。 【输入样例】4 6 【输出样例】2 【提示】【数据范围】 对于全部数据:m,n<4000000。 用辗转相除法。 |
教学备忘录:编辑 |
#include<iostream> #include<cmath> #include<cstring> using namespace std; int main() { int a,b,i,k; scanf("%d %d",&a,&b); while(a) { i=b%a; if(i==0)break; else {b=a; a=i;}} cout<<a; return 0; } |