最大公约数.txt

来自「程序设计比赛较为实用的一些代码,希望对别人能有帮助」· 文本 代码 · 共 21 行

#include "math.h"
#include "string.h"
#include "iostream.h"
int gcd(int a,int b)
{
	int min=a,c=0;
    if(b<a)
    min=b;
	for(int i=1;i<min;i++)
		if(a%i==0&&b%i==0)
          c=i;
		return c;
}
	int  main()
{
	int a,b,c;
	cin>>a>>b;
	c=gcd(a,b);
	cout<<c<<endl;
	return 0;
}