滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之1064互质数差1验证 [打印本页]

作者: 大灰狼 时间: 2014-8-12 08:47
标题: 基于visual Studio2013解决C语言竞赛题之1064互质数差1验证
题目

解决代码及点评

<pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"></pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">/*
64. 任意两个互质的自然数, 经过若干次加减后，总可获得结果为1的数值。
所谓互质数（即互素的数），是指这两个数除 1外再没有其它公因数。
如14，9为互质数，又如187，79也是互质数。
例如：对于互质数14和9，14+14=28 9+9+9=27 因28-27=1, 目的达到。请
编程序对两个互质数验证上述结论。
*/
#include <stdio.h>
#include <stdlib.h>
void main()
{
int a,b;
printf("输入两个互质的数:");
scanf_s("%d%d",&a,&b);
for (int i=1;i<100;i++)
{
for (int j=1;j<100;j++)
{
if (a*i-b*j == 1)
{
printf("%d*%d-%d*%d=1",a,i,b,j);
goto AA;//跳出循环
}
}
}
AA: ;
system("pause");
}</pre><br><br></pre></pre></pre>

欢迎光临滴水逆向联盟 (http://www.dtdebug.com/)