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