⭐ 欢迎来到虫虫下载站! | 📦 资源下载 📁 资源专辑 ℹ️ 关于我们
⭐ 虫虫下载站

📄 euclidean algorithm for gcd.cpp

📁 In number theory, the Euclidean algorithm (also called Euclid s algorithm) is an algorithm to determ
💻 CPP
字号:
// 436.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>
int mod(int u,int v)
{
	int t,r;
	if(u>v && v==0)
		return u;
	if(u<v && u==0)
		return v;
	else 
		if(v>u && u!=0)
	{
		t=u,u=v,v=t;
	}
	while((r=u%v)!=0)
	{
		u=v;
		v=r;
	}
	return (v);
}


int gcd(int m,int n)
{   
	int mod(int x,int y);
	int l;
    l=mod(m,n);
	return l;
	
}

int main()
{
	int a,b,c;
	cin>>a>>b;
	if(a<0 || b<0)
	{	
		cout<<"data error!";
	}
	else
		if(a==0 && b==0)
		{
			cout<<"data error!";
		}
			c=gcd(a,b);
			cout<<c<<endl;
			return 0;
}


⌨️ 快捷键说明

复制代码 Ctrl + C
搜索代码 Ctrl + F
全屏模式 F11
切换主题 Ctrl + Shift + D
显示快捷键 ?
增大字号 Ctrl + =
减小字号 Ctrl + -