C program to calculate Chinese remainder theorem | C Programming
C program to calculate the Chinese remainder theorem #include <stdio.h> int main () { int user_num [ 2 ]; int numbers [ 4 ]; int a [ 10 ][ 10 ]; int i , j , sum [ 4 ]; printf ( " \n Enter two numbers of seven digits: \n " ); for ( i = 0 ; i <= 1 ; i ++) { scanf ( " %d " , & user_num [ i ]); } printf ( " \n\n Enter four relative prime numbers: \n " ); for ( i = 0 ; i < 4 ; i ++) { scanf ( " %d " , & numbers [ i ]); } for ( i = 0 ; i < 2 ; i ++) { for ( j = 0 ; j < 4 ; j ++) { a [ i ][ j ] = user_num [ i ] % numbers [ j ]; } } for ( i = 0 ; i < 4 ; i ++) { j = 0 ; sum [ i ] = ( a [ j ][ i ] + a [ j + 1 ][ i ]) % numbers [ i ]; } printf ( " \n\n The tuple of 4 numbers is: \n\n " ); printf ( "(" ); for ( i = 0 ; i < 4