本文章声明如下:此内容为课程总结以及本人的总结。如存在侵权,请通知本人删除文章。
例题:最大公约数
(1)穷举法
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int a,b,i,t;
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;
a=b;
b=t;
}
for(i=a;i>=1;i--)
{
if(a%i==0&&b
本文章声明如下:此内容为课程总结以及本人的总结。如存在侵权,请通知本人删除文章。
例题:最大公约数
(1)穷举法
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
int main()
{
int a,b,i,t;
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;
a=b;
b=t;
}
for(i=a;i>=1;i--)
{
if(a%i==0&&b