请给我出几道关于最大公约数和最小公倍数的例题

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/29 22:54:26

请给我出几道关于最大公约数和最小公倍数的例题

25和15的最大公约数和最小公倍数是多少?

请用构造出一个求两个数最大公约数的图灵机, 输入是a个红点, b个蓝点, 输出是GreatestCommonDigit(a,b)个绿点. - -