#ZL11802. 这个分数还能约分吗
这个分数还能约分吗
这个分数还能约分吗
题目描述
给定分母为正的非负分数 。从整数 开始按从小到大检查,寻找第一个能同时整除分子和分母的整数。
输入格式
输入一行,包含非负整数 和正整数 。
输出格式
如果找到,输出 CAN 和最小的公共因数;如果不存在大于等于 的公共因数,输出 SIMPLE。
样例
输入
12 18
输出
CAN 2
给定分母为正的非负分数 a/b。从整数 2 开始按从小到大检查,寻找第一个能同时整除分子和分母的整数。
输入一行,包含非负整数 a 和正整数 b。
如果找到,输出 CAN 和最小的公共因数;如果不存在大于等于 2 的公共因数,输出 SIMPLE。
12 18
CAN 2