Discuz! Board

 找回密码
 立即注册
查看: 396|回复: 0

1.10 辗转#……%¥%……

[复制链接]

54

主题

66

帖子

574

积分

高级会员

Rank: 4

积分
574
发表于 2023-1-10 19:12:39 | 显示全部楼层 |阅读模式
[C++] 纯文本查看 复制代码
#include <bits/stdc++.h>
using namespace std;
int n,a[150],b[150],MIN[150];
void hj()
{
	cin>>n;
	for(int i=0;i<n;i++)
	{
		scanf("%d/%d",&a[i],&b[i]);
		MIN[i]=a[i];
		if(a[i]>b[i]) MIN[i]=b[i];
		for(int j=MIN[i];j>0;j--)
		{
			if((a[i]%j==0)&&(b[i]%j==0))
			{
				if(b[i]/j==1) 
				{
					printf("%d\n",a[i]/j);
					break;
				}
				printf("%d/%d\n",a[i]/j,b[i]/j);
				break;
			}
		}
	}
}
int main()
{
	hj();
	return 0;
}

[C++] 纯文本查看 复制代码
#include <bits/stdc++.h>
using namespace std;
int a,b,r;
void mj()
{
	cin>>a;
	cin>>b;
	r=a%b;
	while(r!=0)
	{
		a=b;
		b=r;
		r=a%b;
	}
	printf("%d",b);
}
int main()
{
	mj();
	return 0;
}
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

Archiver|手机版|小黑屋|DiscuzX

GMT+8, 2025-7-18 11:25 , Processed in 0.060471 second(s), 26 queries .

Powered by Discuz! X3.4

© 2001-2013 Comsenz Inc.. 技术支持 by 巅峰设计

快速回复 返回顶部 返回列表