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

小王叻

于 2023-09-13 23:17:41 发布

阅读量571

点赞数 1

文章标签： c语言算法

本文链接：https://blog.csdn.net/Ydsb_w/article/details/132866810

版权

任务描述

本关任务：用辗转相除法求两个整数的最大公约数。

编程要求

请在右侧编辑器Begin-End处补充代码，完成本关任务。

测试说明

平台会对你编写的代码进行测试，比对你输出的数值与实际正确数值，只有所有数据全部计算正确才能通过测试：

测试输入：18 30

预期输出：30和18的最大公约数是6

预期输出 :45 24

预期输出：45和24的最大公约数是3

#include <stdio.h>

void main()
{
    /*********  Begin  **********/
    int a,b,k=0,i,j;
    scanf("%d %d",&a,&b);
    i=a;
    j=b;
    while(k=a%b){
        a=b;
        b=k;
    }
    if(i>j){
         printf("%d和%d的最大公约数是%d",i,j,b);
    }else{
         printf("%d和%d的最大公约数是%d",j,i,b);
    }
    /*********  End  **********/
}