首页 > 其他分享 >求两个数的最大公约数

求两个数的最大公约数

时间:2023-11-12 21:02:05浏览次数:31  
标签:两个 int scanf while 最大公约数 printf include

#include <stdio.h>

int main()

{

  int i,j,n=0;

  printf("请输入两个数:");

  scanf_s("%d,%d", &i, &j);    

  while (i % j )

  {

      n = i % j;

      i = j;

      j = n;

   }

  printf("最大公约数为%d", n);

   return 0;

}

标签:两个,int,scanf,while,最大公约数,printf,include
From: https://blog.51cto.com/u_16336886/8330883

相关文章

  • concat()方法用于连接两个或多个数组。该方法不会改变现有的数组,而仅仅会返回被连接数
    下面js数组的方法中,哪些方法不能改变自身数组?ApopBspliceCsortDconcat正确答案:Dpop()方法用于删除数组的最后一个元素,并返回被删除的最后一个元素,这样的话数组就被改变了。splice()方法可以对数组中已经存在元素进行删除,也可以添加元素到数组中。sort()方法对数组中所有......
  • 1.两个数的最大公约数;2.输出某个范围的素数
    给定两个数,求其最大公约数#include<stdio.h>intmain(){ intm=24,n=18,r=0; while(m%n)//辗转相除法,改成"while(r=m%n)",下面的"r=m%n"可以省略 { r=m%n; m=n; n=r; } printf("%d\n",n); return0; }输出100-200内的素数#include<stdio.h>......
  • concat方法: 用于连接两个或多个数组。该方法不会改变现有的数组,而仅仅会返回被连接数
    下列哪个方法不能改变自身数组?AspliceBconcatCsortDpoppop方法:用于删除并返回数组的最后一个元素,把数组长度减1,并且返回它删除的元素的值。如果数组已经为空,则pop()不改变数组,并返回undefined值。splice方法:向/从数组中添加/删除项目,然后返回被删除的项目,该方法会改变原......
  • linux diff求两个文件的差集
    awk从文本中过滤出需要的ipqueryId_20231109214653_ipBatchQueryResult.json{"id":0,"ip":"121.204.216.130","type":1,"domain":"","agreement":"","mode":"","postalCo......
  • 一套键鼠控制两个电脑synergy遇到的Bug
    1.客户端一直显示checktheIPaddressontheserver.yourTLSandfirewallsettings解决方法:使用synergy/barrier服务端和客户端连接不上的问题_synergy连接不成功-CSDN博客  ......
  • 力扣2149 暴力+另建两个vector<int>
    2149. 按符号重排数组解题思路另建两个容器,分别存储正负整数,然后依次正负相间放入numsclassSolution{public:vector<int>rearrangeArray(vector<int>&nums){intn=nums.size(),j=1;vector<int>a,b;for(autoi:nums){if(i<0)b.......
  • LeetCode-88题合并两个有序数组
    给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2,另有两个整数 m 和 n ,分别表示 nums1 和 nums2 中的元素数目。请你 合并 nums2 到 nums1 中,使合并后的数组同样按 非递减顺序 排列。注意:最终,合并后数组不应由函数返回,而是存储在数组 nums1 中。为了应......
  • 数据结构的两个层次
    逻辑结构:描述数据元素之间的逻辑关系与数据的存储无关,独立于计算机是从具体问题抽象出来的数学模型 2.物理结构(存储结构)数据元素及其关系在计算机存储器中的结构(存储方式)是数据结构在计算机的表示 关系:存储结构是逻辑关系的映象与元素本身的映象逻辑......
  • C#语法中一个问号(?)和两个问号(??)的运算符
    (1)、C#语法中一个个问号(?)的运算符是指:可以为null的类型。 (2)、C#语法中两个问号(??)的运算符是指null合并运算符,合并运算符为类型转换定义了一个预设值,以防可空类型的值为Null。           ?? 运算符称为null合并运算符,用于定义可以为null值的类型和引用类......
  • mysql-utilities对比两个库数据一致性
    1.安装mysql-utilities首先yum源安装python,之后根据python版本下载安装mysql-connector-pythonyuminstallpythonpython--versionpython2.6.6下载地址:https://downloads.mysql.com/archives/c-python/rpm-ivhmysql-connector-python-2.1.6-1.el6.x86_64.rpmwhichpython之后......