关闭

求两个数的最大公约数

68人阅读 评论(0) 收藏 举报

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

#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

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:9272次
    • 积分:153
    • 等级:
    • 排名:千里之外
    • 原创:40篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档