GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A46414. $求最大公约数问题$

填空题中等

知识点

最大公约数欧几里得算法循环结构

题目描述

求最大公约数问题 题目描述 给定两个整数，求它们的最大公约数。 输入 输入一行，包含两个正整数 输出 输出一个正整数，即这两个正整数的最大公约数 样例输入 6 9 样例输出 3

参考答案

#include<iostream>
using namespace std;
int m,n;
int fun()//辗转相除求最大公约数 
{
  while(m%n!=0)
  {
    int r=m%n;
    m=n;
    n=r;
  }
  return n;
}
int main()
{
  cin>>m>>n;
  cout<<fun()<<endl;
  return 0;
}

上一题下一题