11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **  *  ** * ** ***  *  ***  * m = 0;

      * *  * **       * **  n = 0;

* *******  ** * ** *    * ** *** * i = 0;

* *  ** *   * *   ****  * * ** result = 0;

*****      ** ** ****  **    * ** *   ***** **  * ***  ** *  &m, &n);

   *     ***  * *  ***   ***   * = 1; i < 1000; i++)
***  ***** *   ******    *  
  *    **  *****   * *     *  ****  ** **   ***     *  % i == 0 && n % i == 0)
**   *  *** ****  ***   * *****  *    *    * **** *
** * **   * **   **     * *    *    *  *  * * *   *** **   *****  *   **   *  ** ***** ** /= i;

***   *  **** *  **** * *  * *  * *  * * *   * **  *   * ***        * *  *  /= i;
**  ** ****  **  * **   *  *     *   ****     *  ** **  *   * 
      * *****   ***   
  *** *      **  *   *** *** % n == 0)
*****   ** *   *   *  **** * 
  * **  *  ****  ** * *   ** **  ***  * ** ** * ** ***  * *  *   = m / n;

*  **     **** * ***          *  ** *    **** * * *  *  ***  *     * ** *** result);
    }
 *** **  *** *      *    * * 
 * ** * * ******  ****  **
** ** *   ***  *  * **  * * ****    ** **     **  *   * * * *** * ** * *  * m , n);
 *   *   ****   *   *      ***

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

Hidden content!
#include <stdio.h>
int main (void)
{
 *    *   *  * ** **  **   *   a,b,c,d;
*  * *   *    * * * * * * *   * ** * *  *****  **  *** * 
   **** *****   ** *** *
   ***** ** * * *  *  * ***
*    ***    ** * * * * ** *   *        && b>0) {
* *   *** *****   * *  * ** **  * *
* *   * * **  ****  ***  * *  **** *** **  *  ** * 
 * *  **  *   * **** * *  *** * 
  *  * * * ***  *     **  ** *   * **** **** * *  * *   
}
 *** **** *** ***  ***  ***  *   **
  **** *  ****     ***        ** * * *  * *  *** * * * **  **** *     * * *  *   *** *    
    }
  ** *    * *   *   * ** ** * {
 **    *** *  ** *    **  *   *** **  * * * **   * *  *  *** ** ***    ***  **    
    }

}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 3

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
***  *        *   **  **** * ** m = 0;

 * ** **  * *   * ** *  * *  n = 0;

****** ***   **  * **   ** i = 0;

***   * *** ***    ****       ** *   result = 0;

   ** * *  *   * **** ** ***        ***  **  * * &m, &n);

*****  * **   * ** * * * *  *    = 1; i < 1000; i++)
 **  ** *****  * *** *   **   *
**  ** ***  ** ** ***** ***  ***  ***   *** **     ** *  % i == 0 && n % i == 0)
 ******  *** * *  ** * * *** * * * **** ** 
     * **    * ***     ** *   ***  * * * **** *    **    ** **  * **  *    /= i;

** * *  * *  *  * **** *  * **  **    *** **  *  *** * **  ** *** * **    ***   ***** *** /= i;
* *  * ***    *** *** ******  * * * ***** * **  **       
*** **    * * ** *  **   **  
*    *** *  ** *****  **   **  *    % n == 0)
  * * ****** *** *  **   **
 ** *   * *    ***** * ****    ***    **** *****  ****      ****  * = m / n;

*  * *       **  * * *** * * **  ** *      *  *  * ******  * * **  * *  result);
    }
  *     **** * ****** * * 
      *  **** ***   * * *  
   *  * *  ***  *   ******* *  *****     *  *   * ***  * * * * **    *** **  m , n);
 *  * * ** ** * *** *** *

}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
#include <stdio.h>
int main (void)
{
    * *  *   *  *    *** *  a,b,c,d;
**   **           **   **  ** * * ***   *  ***** *     
** * ** ***     * *** * * *      
 **** *** * ***  * **  **   ** 
 * *    *   ****   **  ***   *  * && b>0) {
  ** * ** *  * *  ** **         ** * 
  ***  ***   * **** *    *** ** ***   **** *  * *    
*   *** **   ******  **    *
 * *  ****   ** * ** * ** * *   * ** *  **  *** ***   
}
 *** *  **  * **  **      **   * *
 ** *** ** *   *   * *  *** ** **   *  *   *********  * *     * **    ** * *  ** * **  
    }
** **** *  *   ** *  **  ** {
   *  ** * ***  ***   ***    *  *****    *    **    *   ***  *     *  ***** * 
    }
}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 5

Hidden content!
#include <stdio.h>
int main (void)
{
 **   ***    *******    **   *  * a,b,c,d;
    *    **** **  *    ***  * * *   *** * * ** *    ***  
*    *    * *  ** **  *  *** *
 * ** **** ** ***  * **  ***   **   
****  ***  **     * *     *****   * && b>0) {
   *** * * *  * *    **    *  * *   
* ****  **  * **        *** **   * ****** ***  *  *** 
 *   *  **   *     *   * *
*    **    * ** ****  *** ***   ****  ***   * * **** 
}
  ***       * *  **** ***  * ***  *** 
** ** ** ** **  * *** *****   *   **  * ***   * *   * *   ***  **** * ****  ***  * 
    }
*   ***  ****   * ** ** * *  {
**  **  *** *   *   ** *** * ******* ** **** ********* ***   * * * ** * *    ***  *      **
    }

}

Comments

prog.c: In function 'main':
prog.c:5:16: warning: format '%d' expects argument of type 'int *', but argument 3 has type 'int' [-Wformat=]
     scanf("%d/%d",&a,b);
                ^

Answer 6

Hidden content!
#include <stdio.h>
int main()
{
*       * * * *   *** * * *  ** nom,denom,i,a;
     **   * * **** **     *****  *** * %d", &nom, &denom);
  **  ****** * *  * *** *   ** i<=denom; ++i)
    {
 **** **     *  *  **** ** *  ***     **   *    *    *   *** *  *  * * *   *   
 * *  *** **  ******* * *   ***   ***   *    ** **  **   * ** && denom%i==0)
  ***** *  **   **  *  *** *  ** *  *      ***   *  
 ***  ***   * *  * *  *     ***   * * * **  * *  *  ***   *  * * * *  *     = nom/i;
 ** * *    *  *  ***  ** *  *   * * ***  ***   * **** ***  *  ***   *    *    * * = denom/i;
 ** * * * *** * **** **** *** *  * *  * * *** *  ** ** * 
 ***    *   *   * ****  ** *
   *  **       *  *  ***** * ** ***
* *     ***     *****  ***  **** ***** * *   * * *  
 **       *****  ** ** *
   ** *   ** ****  * **** * ****** ** * *   *****    **  
 **   ** * **       *  **   0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 7

Hidden content!
#include <stdio.h>
int main()
{
*** ** ****  ** *  *   *** n1,n2,num,denom,i,gcd;
  * **  ***** *  ** * **   *    * * * * *   *   * ***  **      ***  
***   * *  * *  * *****   ***  (n1%n2 == 0)
    {
******    ** * ** *   **   ******  * *********   * ***   **     ***  *   
* ** ***  ** **** * **  
     *  * ***  *    **  * ** * * 
* *   **  ** ***** **   ** 
* *    *****    *   *   *  **     ***   ***** (i=1; i <= n1 && i <= n2; ++i)
 * *   * * * *   ***  * **
**   ** * * *    * **  * *   *    * **  ***  * **      * * ***  ** && n2%i==0)
   ********     **** *  * *  * * * ***** **  ********   * *** ***    * * *  *** * * *   *** = i;
***  * ****  ** * *** **  ****
 * * ***  * * *****  **   *** * ** *  *  ***    *  *   ***  ** * * * **  * ****  *  **
   * ** ***** * *  **** * ***** *** *   *  **  * * * *  * * *  ** ***  *   ** *  *  *        * **
 * ****  * **  *****   ** * * ** ***  * **  *  ** * ***
    * *** *   *  ** **** 
 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>

int main()

{
    int num,denom,n=1,flag,bflag;

  ** * *** ** *    **   *      *       **** *** **** *  *** *

    if (num<denom)
    {
**       * *     * *  *     **** ****  ****    * * (n;n<=num;n++)
*****    *******     ***  ****     * ***   ** ****  
  *  **    **  *    * ***     * *   *  **  *   *    *   ****** *  ***  ***  * ***  * ****
*     ***  **   ** * * *    **  ***  * *  * **      *    * ** * * * * *  ** * *****  * (flag==0 && n!=1)
   *    * ***  * * * * *  *  ** * ** **** * **  * *    * **         * **
** * **  ** *      * *   * *     ** **   *  ****  *   * *    *   ***    ***       **** * ** ** *** * ** **  * 
   *  * * **** **  *    *  * * *  **** **  *   *** * ** * ** ***   *  * * *  **    **   *   *  * ** **   **   **  ** **
 * **  *  *****   ** **  * **   ***  * *  ** **** * *** ** **   *  ** *     *  ** *** *    **  ****  * * *** **
  ***   ***  ** * * * **  * *    * **  *****  *  **** *****  * **    *   *** ** *  ***  ***  ******   **   ** ** 
 **  *  *** *  **  * ** ** **** ** ** ***  **   **  *****   *  *******   *   *   
* *  *  * *  **** ** **   * * ** ** ** *** *    *  *  
    }
    else
    {
* **  ** *  **      * ******  * *  ***** **** **   *** (n;n<=num;n++)
  ** **  **  ****  * **   *  * *   ** ***** * **      * *
  * *   **** * * *  ** *  *     * **  * **    *****  **  *** * ********    *  *   * *  *
**** ** * *        *  ***** *   ** ** *  ***  ****  *****  *****   ****      *  * ** (flag==0 && n!=1)
******** **  **  *  *       ** * *      **** *  * ** * ****  **  *   * * ***
      *** * *   * *  ***   *   * *      ***    * *  **** *   *    ******  *   * **  *    * *     **    *    **** **
*      *    *  *    ****** *  ****  *  *   ***** * ** ********* *   *    *   *  *** **   * ***   * *******    * *
  ***   *  *  *   ** ** *   * ** *  * **     *   * *** ** *   *   ****** ** *  * * **** * * *   **    *  **  **    * *    
* *  * *** **  *** *   * ** ****  **    ***   **** * * **    *    ** ***     *   *    ** ** *  * * ** ** * 
** * * ******** ****     ** ** * ** * * *****  **  *  *********  *    ***    ***    *
  ***  *  * **  ***   ** *** ** **  **  * **  *    * * ***
    }
    if (denom!=1)
****  ** **** *    *****    *   * ** *  * * * * ** * * **** *
    else
 *  ** ****  *  ****   * ** ***** **     * * **  * *
    return 0;


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
 ** *    *  **     **  ****  **   * *****  **     * ***   *   
    while (i<n2 && i<n1)
**      ***  **     ** **** ** *** * * *** * ****    * 
 *   ***   ********  *** ** **    *  * ** *     *  *  
* ****  **** *        * ***   ** ** ***    * *    *   *  *** ***  * 
*  *  *** ***  **** *   * **  * **** *   ***  *  **  ***    *  
        }
   * * ** *    * * * *  * * *** * *  *   * *    *   ****  *    ***** * *   *  ** ********     ** 
 ****    *    **     *     *    *** ** ** **  *** * *  ***   *  ** ***   ** * ** *** * 
   * *** * * ** ***  * * *** **** *      ** ******    **    **  *  * *       * *  *   * ***  *  * *****  ***    ** **          * *
 **  *  *  *** * * * * ** ***  *  *** * **  * * ** *  *** *  ** ** * ***  *** ** 
* * *** * *  *   *   ***   ** *   ** **** *** *   **   **             *   * ****** *    * ****
*** ** * * * * **  ** * *  ***** *** *   *  ** *** * * *   *** * **    **   * **
***    ****   * *****  *  ** **  * *** *** *   **  ***  * **** * **     ***  ***  * *  *  *      *  **  * *     *   *  * ** *** ** *
 **** * *  ***** **  ** * *  ******* ***  **   * **  *** * ** ***   *       *

 return 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Wrong output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
int main()
{
    int n1,n2,num,denom,i=1;
 ***    * * ** * * ** ****  **  *** * **  ***** **** **** ** * 
    while (i<n2 && i<n1)
 ** ****  ***     * *  ** *** **    *     ** **   **
***  ***  **     * ***      *  * * **   *  * * **   
* **  ***   **** * * *** * * *** **** * **** * *   *   ***  *  
** *  ** * *       ** * **  *****  **  * * * * ******** *  * **
        }
   * *    * **     * *     ******  *     * ***** *** *  *****     * *  * * *  *** ** ****  
   ***  * * * **     ** ** * ** * *** *  **   **** *** * **  * *  *    *  *  * * * ***  
   ***   ********  *  **   * **  ** * *  *    ** * * *   ****   * ** *      **      ***   ****   * *   * ** * * *** ******        *   **   ** * * 
   * *    ** *    **  *  *   *  ****** ****  **** * * ** ****   * ***  * **** * *   
*** *   **    *  **** **  **** **     **      *  ** **  *   *  *****   ** * * 
 ** **  ** ** *    * *** *** * ** * ** *  * *****  *   **        ** * *  ** *      
****** ***   ***       *  ** *   **  *   *****    ** **  **** * **  *  **   ***   * **    **    *   *  *** *  **** * * *** ** ***  ** *   **** * 
*  * *  * **  ***  * *  ***   * **** ***  ******   *  **  * *  *    ** * **    *** ** *    

 return 0;
}

Comments

Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Wrong output
Case 4: Wrong output