分数约分

STAR

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int a,b,n;
int zuida(int m,int n)
{
	int tem;
	for (tem=m;;tem--)
	{
		if (m%tem==0&&n%tem==0)
		{
			a/=tem;
			b/=tem;
			break;
		}
	}
	return tem;
}
int main()
{
	scanf("%d/%d",&a,&b);
	zuida(a,b);
	if(b==1)
	{
		printf("%d",a);
	}
	else
	{
		printf("%d/%d",a,b);
	}
	return 0;
}

STAR

[C++] 纯文本查看 复制代码

#include<bits/stdc++.h>
using namespace std;
int a,b,r;
int main()
{
	cin>>a>>b;
	do
	{
		r=a%b;
		if(r==0)
		{
			cout<<b<<endl;
			break;
		}
		else
		{
			a=b;
			b=r;
		}
	}while(r!=0);
	return 0;
}