#ZL11802. 这个分数还能约分吗

    ID: ZL11802 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M1M1第二学期M1-第18课分数的意义与运算分数基本性质、约分、通分与大小比较作业题

这个分数还能约分吗

这个分数还能约分吗

题目描述

给定分母为正的非负分数 a/ba/b。从整数 22 开始按从小到大检查,寻找第一个能同时整除分子和分母的整数。

输入格式

输入一行,包含非负整数 aa 和正整数 bb

输出格式

如果找到,输出 CAN 和最小的公共因数;如果不存在大于等于 22 的公共因数,输出 SIMPLE

样例

输入

12 18

输出

CAN 2