首页 > 其他分享 >【C语言】给定两个数,求这两个数的最大公约数

【C语言】给定两个数,求这两个数的最大公约数

时间:2022-10-01 18:01:37浏览次数:53  
标签:num1 num2 int scanf d% while C语言 最大公约数 给定

​int main()​

​ {​

​​​int num1 = 0;​

​ int num2 = 0;​

​ int a = 0;​

​ scanf("%d%d", &num1, &num2);​

​ while (a = num1 % num2)​

​ {​

​  num1 = num2;​

​  num2 = a;​

​ }​

​ printf("公约数为%d\n", num2);​

​ return 0;​

​ }​

运用了辗转相除法的运算思路

标签:num1,num2,int,scanf,d%,while,C语言,最大公约数,给定
From: https://blog.51cto.com/u_15801317/5728297

相关文章

  • C语言中的循环语句要点
    C语言中循环语句主要有三种:while;for;dowhile。1.while循环​​//while语法结构​​​​while(表达式)​​​​{​​​​循环语句;​​​​}​​1.1while语句中的break......
  • 初学C语言笔记221001
    int(*p)[5]  此时数组指针p约等于一个含有5个int型元素数组的数组名*p就是数组int[5]的第一个元素的地址p+1就是跳过int[5]数组的下一个同int[5]类型的数组名*(p+1)再解......
  • C语言第20天,typedef关键词和条件编译
    1.给整型类型取别名原因:我们在整型数据类型中讨论过的,C语言标准并未规定这些数据类型的大小范围,具体的实现交由了编译器和平台决定。也就是说,int在VisualStudio2019中......
  • C语言的enum(枚举)
    一、enum的语法格式为:enum枚举名{枚举元素1,枚举元素2,……}; 二、用enum代替define繁琐的定义1、繁琐的define定义:#defineMON1#defineTUE2#defineW......
  • C语言每日一题——第四天
    第四天小明这两天写代码有些累。。他差点忘记了9月30日的下一天是十月一日……于是决定写一个程序告诉他每个月有多少天。执行:main.exeA输出:31输入程序通过命令行......
  • C语言中常用的英语单词
    学习编程不一定需要英语水平很高,能记住认识一些常用的英文单词也可以,有看不明白的文档资料也可以使用翻译工具,编写代码时大部分好用的IDE都是有代码提示的。本文主要介绍C......
  • C语言中的变量——自动变量、寄存器变量、易失变量、外部变量和静态变量
    参考链接:C程序设计语言4.6、4.7节UNIX环境高级编程7.10节函数setjmp和longjmphttps://blog.csdn.net/weixin_46309058/article/details/122042561 变量的存储类别......
  • 【c语言编程基础】结构体单向链表的基本操作
    前言 关注点 code#include<stdio.h>#include<stdlib.h>#include<string.h>//strcat#defineSize4typedefstructTable{intlen;intsize;......
  • 【C语言基础】C语言数据类型及数据对齐
    前言code#include<stdio.h>#include<stdlib.h>#defineSize5typedefstructTable{charlength;charsize;charss;intlen;}table;tabl......
  • C语言:字符串连接函数
    #include<stdio.h>#include<string.h>voidlianjie(chara[],charb[],charc[]){inti,j,len1=strlen(a),len2=strlen(b);for(i=0;i<len1;i++)c[i]=......