#互质

CH BR8(小学生在上课-逆元和互质数一一对应关系)

 小学生在上课总时限11s内存限制256MB出题人jzc提交情况...
代码星球 ·2020-10-21

判断两个数是否互质

 输入两个整数,判断他们是否互质。 两个整数。(多组数据) 如果他们互质,则输出“yes”,否则,输出“no”。23yes#include<iostream>usingnamespacestd;intmgcd(inta,intb){   intt;...
代码星球 ·2020-04-17

让两个数x,y一直保持互质的模版

1intgcd(intx,inty)2{3if(y==0)returnx;4elsereturngcd(y,x%y);5} ...