Проблемы по проге в Си++

[KimiRaikkonen]

Есть прога, которая работает, но там есть недочет. Вот прога:
#include<stdio.h>
#include<conio.h>
#include<math.h>
main()
{
int a,b,i,n,m;
clrscr();
puts("Vvedite m i n");
scanf("%d%d", &m,&n);
puts("4isla kratnie m i n:");
for(i=1;i<(m*n);i++)
{
a=i%n;
b=i%m;
if((a==0)&&(b==0))
printf("%d\n",i);
}
getchar();
return(0);


Но при m=3,n=4 прога не выдает результат. Кто знает, что не так?

[KimiRaikkonen]

И еще один вопрос. Тож есть прога,рабочая, тока опять есть недачет....
Вот задание:Дано натуральное n. Получить все натуральные числа <n взаимно простые с ним.
Вот прога:
#include <conio.h>
#include <stdio.h>
#include <math.h>
main()
{
int k;
float n,c,i,j;
double a,b;
clrscr();
printf("Vvedite naturalnoe chislo n\n");
scanf("%f",&n);
fflush(stdin);
printf("Prostiye naturalnie chisla men'she n:\n");
k=0;
for (i=2;i<n;i=i+1)
{
for (j=1;j<i+1;j=j+1)
{
c=i/j;
a=modf(c,&b);
if (a==0) k=k+1;
}
if (k==2) printf("%2.0f\n",i);
k=0;
}
getch();
return(0);
}
Допустим, если ввести 6, то простые выдает 2,3,5...а ведь 6 делится на2 и 3.....как исправить ошибку?

[Sweta]

1)

for(i=1;i<(m*n);i++)
{
a=i%n;
b=i%m;
if((a==0)&&(b==0))

a=n%i;
b=m%i;

кроме того я бы сначала определила что больше m или n и цикл огранизовала до меньшего числа.
2)Что такое взаимно простые числа?.

[KimiRaikkonen]

пасибо) Ща попробуем)

[KimiRaikkonen]

Сообщение от Sweta

1)
2)Что такое взаимно простые числа?.

Числа, которые делятся только на себя и на единицу

[Sweta]

Это простые. А взаимно?
Я думаю, что здесь Вам без массива не обойтись. Идея такая.
В цикле проверяем делится ли данное число без остатка на i, далее проверяем является ли i - простым (как проверить посмотрите по форуму, вчера кому-то писала, но лучше сделайте сами) и заносить данное число в массив. Распечатать без последнего элемента в массиве. И еще в Си и С++ удобней писать for(i=2;i<n;i++)
for (j=1;j<=i;j++)

[KimiRaikkonen]

[QUOTE=Sweta;427060]1)

a=n%i;
b=m%i;

С этим кодом немного не то выдает) т.е. для чисел 10 и 5 кратные получается=1 и 5....... Но походу кратные 10 и 5=10,20,30..... Но прога их не выдает....

[KimiRaikkonen]

Сообщение от Sweta

Это простые. А взаимно?

Получается, чтобы заданное число не делилось на простые числа...как с 6.....она ж делится на 2 и 3......и сами 2 и 3 делятся на себя..... так что 6,2 и3 не взаимно простые чисал....

[KimiRaikkonen]

Помогите про взаимно простые числа.....)))) И еще вопрос: Если взять числа 3 и 4, то у них нет общих кратных?(с условием,ч то общие кратные должны быть <3*4)

[v01d]

НОК 3 и 4 = 12, так что нет.