求两个数的最大公约数

求两个数的最大公约数:用辗转相除法

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int main()
{
int num1 = 0;
int num2 = 0;
scanf_s("%d%d", &num1, &num2);
while (num1%num2)
{
int r = num1%num2;
num1 = num2;
num2 = r;
}
printf("%d\n", num2);
system("pause");
return 0;
}


本文出自 “Stand out or Get out” 博客,请务必保留此出处http://jiazhenzhen.blog.51cto.com/10781724/1709774

阅读更多
想对作者说点什么? 我来说一句

求 两个数最大公约数

2011年05月18日 218B 下载

java 求两个数最大公约数

2018年05月03日 739B 下载

没有更多推荐了,返回首页

不良信息举报

求两个数的最大公约数

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭