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