欢迎来到天天文库
浏览记录
ID：21195869
大小：118.28 KB
页数：6页
时间：2018-10-20
《计算理论导引实验互素判断》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、HUNANUNIVERSITY实验题目两个数的互素判定学生姓名学生学号专业班级指导老师2015年12月260二、实验方法2三、实验代码2、运行结果3湖南大学计算理论导引实验报告一、实验目的•当两个正整数没有大于1的公因子的时候，称它们是互素的。•判断：两个数是否互素。二、实验方法•编写一个算法/程序，对于给定的输入的两个数，可以判定它们是否互素，测试结束于测试文件结束。三、实验代码#include#includeusingnamespacestd;intmain(){unsigned_int64a，b，r;while
2、(scanf("%I64u%I64u’’，&a，&b)!=EOF){r=a%b;while(r!=O){a=b;b=r;r=a%b;}if(b==l){printf("YES”);}elseprintf(HNOH);}return0;}运行结果测试数据一:利用题H中所给的整数进行测试，运行结果如下，D:de33422449YES实验结论：说明程序运行结果正确，该程序能判定两个数是否互素，并在测试文件结束后输出判定结果。
此文档下载收益归作者所有
