沈阳大学学报
瀋暘大學學報
침양대학학보
JOURNAL OF SHENYANG UNIVERSITY
2005年
4期
105-106
,共2页
最小自然数原理%最大公约数%ax+by型整数
最小自然數原理%最大公約數%ax+by型整數
최소자연수원리%최대공약수%ax+by형정수
最大公约数是数论中一个重要概念.在柯召所著的数论讲义中给出了对于不同时为零的整数a,b存在整数x,y,有(a,b)=ax=by的表达式.在此基础上,得到如下结论:(1)对给定的整数a,b,有(a,b)=min{ax+by|ax+by>0,x∈Z,y∈Z};(2){ax+by|,x∈Z,y∈Z}={k(a,b)|k∈Z}.
最大公約數是數論中一箇重要概唸.在柯召所著的數論講義中給齣瞭對于不同時為零的整數a,b存在整數x,y,有(a,b)=ax=by的錶達式.在此基礎上,得到如下結論:(1)對給定的整數a,b,有(a,b)=min{ax+by|ax+by>0,x∈Z,y∈Z};(2){ax+by|,x∈Z,y∈Z}={k(a,b)|k∈Z}.
최대공약수시수론중일개중요개념.재가소소저적수론강의중급출료대우불동시위령적정수a,b존재정수x,y,유(a,b)=ax=by적표체식.재차기출상,득도여하결론:(1)대급정적정수a,b,유(a,b)=min{ax+by|ax+by>0,x∈Z,y∈Z};(2){ax+by|,x∈Z,y∈Z}={k(a,b)|k∈Z}.