码迷,mamicode.com
首页 > 其他好文 > 详细

碾转相除法

时间:2018-12-03 10:30:45      阅读:144      评论:0      收藏:0      [点我收藏+]

标签:bubuko   turn   col   分享   strong   color   问题   print   stdio.h   

问题:求两个数的最大公约数

技术分享图片

 

代码实现:

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
    
int main(){
    int a, b, c;
    printf("请输入两个整数:\n");
    scanf("%d %d", &a, &b);
    while (c = a % b){
        a = b;
        b = c;
    }
    printf("这两个数的最大公约数为:%d", b);
    printf("\n");
    system("pause");
    return 0;
}

 

碾转相除法

标签:bubuko   turn   col   分享   strong   color   问题   print   stdio.h   

原文地址:https://www.cnblogs.com/lkimprove/p/10056406.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!