关闭

编写C语言程序求两个数的最大公约数

213人阅读 评论(0) 收藏 举报
分类:
//求两个数的最大公约数
#include <stdio.h>
int main()
{
 int num1,num2;
 int temp;
 scanf("%d%d",&num1,&num2);
 //核心算法
 while(num1 % num2 != 0)
 {
  temp = num2;
  num2 = num1%num2;
  num1 = temp;
 }
 printf("最大公约数为:%d\n",num2);
 return 0;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:24570次
    • 积分:567
    • 等级:
    • 排名:千里之外
    • 原创:49篇
    • 转载:1篇
    • 译文:0篇
    • 评论:5条
    博客专栏
    文章分类
    最新评论