计算机程序设计上辗转相除法的实际应用研究

• 作者: 王玉新
• 来源期刊: 数字技术与应用
• 学科: 工学
• 关键词: 计算机程序 辗转相除法 实际应用
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 应用研究
• 页码范围: 116-116
• 页数: 1页
• 分类号: TP311.1-4
• 字数: 1826字
• 语种: 中文

摘要

计算机程序和人为计算有着本质的区别，单独反复的计算过程相比人为计算不但更加快捷，准确率也相对更高。而辗转相除法是代数和数论的重要理论基础，应用在计算机程序的设计上能够很方便的解决一些数据计算的问题。简单来，辗转相除法能够利用计算机的性能，更加快速的求出一些算式中的最大公约数、最小公倍数，也可以利用辗转相除法来判断在计算机程序中一些二元一次方程是否存在整数解，甚至完成十进制的整数转化为R进制的任务等。本文论述了在计算机程序设计中的辗转相除法的实际应用情况，本法程序简单、计算快捷，具有广泛的应用前景。