本文章适合新学c语言的同学
公约数，亦称"公因数"。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的"公约数"；公约数中最大的称为最大公约数。
此方法叫做：辗转相除法
直接上代码：
#include<stdio.h> int main() {
int m=0; int n=0; int r=0;//作者比较喜欢使用这样的方式将变量初始化 scanf("%d%d",&m,&n); while(m%n) {
r=m%n; m=n; n=r; } printf("%d\n",n); return 0; } 讯享网
在控制台上输出两个数字点击回车就可以实现这两个数的最大公约数了！（注意：在输出的时候不要忘了数字之间的空格哟）
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请联系我们，一经查实，本站将立刻删除。
如需转载请保留出处：https://51itzy.com/kjqy/19094.html