本文目录一览：

• 1、怎么快速求出两个数的公因数?
• 2、订一张重庆到南京的二月十四号的机票,最低能打到几折
• 3、重庆至南京的飞机时间表
• 4、编写c语言程序,实现分数的约分

怎么快速求出两个数的公因数?

1、列举法：是把两个数的所有因数都写出来，通观察、对比，最大的那个共有因数就是最大公因数。分解质因数法：就是将两个数各自分解成质因数的形式，把公因数相乘就可以得出最大公因数。

2、短除法是求最大公因数的一种方法，也可用来求最小公倍数。求几个数最大公因数的方法，开始时用观察比较的方法，即：先把每个数的因数找出来，然后再找出公因数，最后在公因数中找出最大公因数。

3、列举法：分别列举出两个数的因数，找出相同的因数就是公因数，公因数中最大的那个就是最大公因数。

4、短除法 为了简便，需要把两个数的分解过程用同一个短除法来表示，那么最大公因数就是所有除数的乘积。例如：求180和324的最大公因数。因为：5和9互质，所以180和324的最大公因数是4×9＝36。

5、质因数分解法 把几个数先分别分解质因数，再把各数中的全部公有的质因数和独有的质因数提取出来连乘，所得的积就是这几个数的最小公倍数。例如：求6和15的最小公倍数。

订一张重庆到南京的二月十四号的机票,最低能打到几折

至于会员卡最低能打几折，这取决于具体的航空公司和会员卡等级。一般来说，高级别的会员卡可以享受更高的折扣，而低级别的会员卡可能只能享受较小的折扣或没有折扣。建议咨询具体的航空公司或相关网站以获取更详细的信息。

平时不是节假日的话能打到四则左右。五一期间去重庆除了学生票、残疾军人票是对折，一般很难买到打折票。一般从重庆回来6号七号的话也很难买到打折的票。有个心理准备阿。是不是去那里旅游阿。

学生票是五折640元。学生票不是每个航空公司都提供，而且每个航班上学生票的数量有限。最好与航空公司售票处联系。

南京到重庆的的特价机票8月3日南京飞重庆最低含税价为810元，为09：25起飞的PN6202，由西部航空官网销售。

月3号重庆到南京7个直达航班，最低460元，2折，包括所有税费。 现在就可以出票。

日的最低4折 510元，重庆--南京 9月8日为1折 400元 订购要求提前15天预订。但是等你订购的时候不是还能不能预订上，因为有些超低价折扣的舱位一般量很少的，运气好你就可以订上了。

重庆至南京的飞机时间表

小时左右。没有学生半价的说法，看航空公司打折的情况的，给你的8折的。

南京到重庆飞机航班有深圳航空ZH9464 A3首都航空JD5267中型机、中国国际航空CA3762 EQU、中国国际航空CA4546中型机和华夏航空G54156中型机等等。

重庆-南京航班概况：经济舱全价：￥1280；飞行距离：1305公里，飞行时间：1小时50分钟。经查询，现今时段可打4折左右，CNY540左右。不同的时间段和航空代理商有不同的折扣价，需具体咨询。

您可以到南京火车站东广场或瑞金路民航大厦乘机场大巴，最早的一班车是6：00发车，票价20元，可以赶上7：35的飞机，因为早晨的车开得比较快。不过不能错过这班车，否则就来不及了。

编写c语言程序,实现分数的约分

1、输入格式 是 4/3，9/8 用逗号分隔 2 个分数。

2、先对x/y进行约分，这样分母就可以小下来。假设得到最简分式为：c/d；若n = d，直接输出c/d；否则；以a遍历，对每个a以b在“二分”搜索；最后输出上述遍历中找到的最优解。

3、这个问题是这样的。C语言中浮点数字有自己的精确度，判断相等的时候绝对不能用“if （a == b）”其中 a、b是赋值的浮点型。

4、printf（%ld / %ld\n，i/b，j/b）；return（0）；} 先把165154156转化成 1651154156/1000000的形式，再用欧几里得的辗转相除法求出分子和分母的最大公约数b，之后分子和分母同除以最大公约数b，此时得到就是最简分数。

5、最大公约数指的是两个或多个整数中能够整除它们的最大正整数。例如，对于整数12和18来说，它们的公约数有6，而最大公约数即为6。最大公约数在分数化简、整数约分、代数方程求解等问题中都有广泛的应用。