求最大公约数

来源:互联网 发布:mac steam 游戏推荐 编辑:程序博客网 时间:2024/06/05 15:30

程序

#include<iostream>
using namespace std;
int main()
{
  int i,j,k=0; 
  cout<<"请输入两个数,i,j分别为:"<<endl; 
  cin>>i>>j; 
  while(j!=0) 
  {k=i%j; 
     i=j; 
     j=k; 

cout<<"最大公约数:"<<i; 
     return i; 

 

 

 

0 0